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Abstract. — Chatelet surfaces provide a rich source of geometrically rational surfaces which do 
not always satisfy the Hasse principle. We investigate the frequency that such counter-examples 
arise over the rationals. 
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1. Introduction 

A family of geometrically integral algebraic varieties defined over Q is said to satisfy the 
Hasse principle if any variety in the family has a point in Q as soon as it has points in every 
completion of Q. Quadrics are among the first examples of families satisfying this property. 
In dimension 2, Chatelet surfaces constitute a family of varieties for which the Hasse principle 
is known to fail in general. The Chatelet surfaces that we consider are proper smooth models 
of affine surfaces 

Y 2 + Z 2 = f(T), (1.1) 

where / G Q[T] is a separable polynomial of degree 3 or 4. For these surfaces it follows 
from work of Colliot-Thelene, Sansuc and Swinnerton-Dyer [4] that all failures of the Hasse 
principle are accounted for by the Brauer-Manin obstruction, a cohomological obstruction 
based on the Brauer group of the surface. In particular it is known that the Hasse principle 
holds whenever / is irreducible over (Q>, which is the generic situation, or when / has a linear 
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factor over Q. In the remaining case, when / is a product of two irreducible quadratic 
polynomials over Q, counter-examples to the Hasse principle can arise. 

A great deal of recent work has been directed at the quantitative arithmetic of rational 
varieties, the aim being to count Q-rational points of bounded height on the variety, assuming 
that it contains a Zariski dense set of Q-rational points. In this paper we seek instead to vary 
the varieties in a family and measure how often counter-examples to the Hasse principle 
emerge. In the setting of Chatelet surfaces we have already noted that a random surface of 
the form (jl.ip will satisfy the Hasse principle. With this in mind, we place ourselves in the 
family where / factorises as a product of two diagonal quadratic polynomials over Q, which 
will generically be irreducible over Q. 

For any (o, b, c, d) G A 4 , let X^f,^ denote the Chatelet surface defined by the equation 

Y 2 + Z 2 = (aT 2 + b)(cT 2 + d), (1.2) 

with 

abcd^O, ad-bc^O. (1.3) 

The fact that the Brauer-Manin obstruction is the only obstruction to the Hasse principle for 
this family goes back to earlier work of Colliot-Thelene, Coray and Sansuc [3], wherein it is 
shown that Br(A" a) ;, )Cj d)/Br(Q) = Z/2Z. Furthermore, in [3j Prop. C], a 1-parameter family 
of counter-examples to the Hasse principle is exhibited. This family, which we will meet 
again in M.5\ is given by fe,— for any positive integer k = 3 (mod 4). It generalises 
the particular case k = 3 first discovered by Iskovskikh [7j. Our chief object is to give a finer 
quantitative treatment of this circle of ideas. As we vary over rational coefficients, producing 
surfaces X a ^^d that are defined over Q, we will investigate the proportion of surfaces that 

— have points everywhere locally, 

— have Q-rational points, 

— fail the Hasse principle. 

One of the issues that we shall need to address is how best to parameterise the Chatelet 
surfaces that are of interest to us. 

Poonen and Voloch [9] have discussed similar questions in the setting of projective hyper- 
surfaces V C P n of degree d, assuming that d,n ^ 2 and (d,n) / (2,2). Let Q denote the 
set of valuations of Q and let Q„ be the completion of Q at v, following the convention that 
Qoo = R. In [9j Thm. 3.6] it is shown that the proportion of V that are everywhere locally 
soluble converges to an Euler product c = FLe^ °v > 0, where each c v is the proportion of 
V for which V(Q V ) 7^ 0. This is the exact analogue of our Theorem 11.21 for hypersurfaces. 
They conjecture, furthermore, that when d n the proportion of V that have Q-rational 
points should converge to this constant c. This is shown (see [HJ Prop. 3.4]) to follow from 
the conjecture of Colliot-Thelene that the Brauer-Manin obstruction to the Hasse principle 
is the only one for smooth, proper, geometrically integral varieties over Q which are geo- 
metrically rationally connected. In fact, for non-singular V C P n , with n ^ 4, the natural 
map Br(Q) — > Br(y) is an isomorphism. Thus the Brauer-Manin obstruction to the Hasse 
principle is generically empty when n ^ 4. 

Bhargava pQ has undertaken an extensive investigation of the case (d,n) = (3,2), where it 
is well-known that the Hasse principle can fail. In this setting one gets different behaviour 
to that predicted for Fano hypersurfaces. The main result of pQ shows that that the Hasse 
principle fails for a positive proportion of plane cubics defined over Q. 
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A hypersurface of degree d in P n has N = ( rf ^ n ) possible coefficients. Poonen and Voloch 
use affine space A^ to parameterise these hypersurfaces, associating to each vector in Z, N 
a hypersurface V defined over Q. One disadvantage of this approach is that two different 
vectors may produce the same V. In our work we will handle this issue by identifying a 
parameter space for the Chatelet surfaces X a ^ tC ,d in (|1.2p . 

Consider the open set of (a, b, c, d) G A 4 for which (|1.3p holds. It will be convenient to work 
with the affine equation 

Y 2 + Z 2 = (aU 2 + bV 2 )(cU 2 + dV 2 ), (1.4) 

rather than (|1.2p . We will consider two equations as leading to the same Chatelet surface if 
there is GL/4(Cj))-transformation in the variables (Y, Z,U,V) which takes one into the other. 
On replacing (Y,Z) by (Y/X,Z/X), for example, we see that X Xa ,\b,XcM = X ajb}Ctd , for any 
A G Q*. Thus we are led to consider instead the open set 

U = {[a,b,c,d] G P 3 : (HI holds}. 

In a similar fashion, it is not hard to see that X\ 2 a,u 2 &,A 2 c,u 2 d = ^a,b,c,d, for any A, G Q*. 
Furthermore, for £,77 G Q(i)*, we have X N ^ N ^ b)N{v)CyNMd = X aAc4 , where N(() = C1+C2 
is the norm of any C = Ci + K2 G Q(i). The underlying transformation in the latter case has 
matrix di&g(A, B), with 

4 = /W - 6% -(6% + &7/i)\ ft = ( N (ON(v) \ 

In conclusion, we have produced an action of x R<Q(i)/Q(G> m ,Q(i)) 2 on f7, where G mj & 

denotes the linear algebraic group Spec k[T, T~ 4 ] associated to a field fc. Building on this, we 
note that X (a)b)Cjd ) ei = X( aj6jC)(i ) fl2 = X a ^ Ctd , where 

£1 : (a,b,c,d) h-> (c,d,a,b), Q2 ■ (a,b,c,d) h-> (b,a,d,c). (1.5) 

This leads to a further action on U by the O-dimensional algebraic group (Z/2Z) 2 . We 
therefore obtain a group action G x {7 — >• U , where G is the algebraic Q-group 

C = x -RQ(i)/Q(G mi Q(i)) 2 x (Z/2Z) 2 . 

Given u = [a, 6, c, d] G {/, the orbit of u under G(Q) produces the same surface X a ,b,c,d- 

In our analysis we will restrict attention to elements of ^# = U(Q)/G(Q). We will be 
interested in three basic subsets, given by 

^#i oc = {[a, b,c,d]£^ : X aAc4 (Q v ) / G Q} , 
Alob = {[a, b,c,d}£^ : X aM4 (Q) ^ 0} , 

^#Br = ^loc \ -^glob • 

The elements of are precisely the surfaces for which there is a non-empty Brauer-Manin 
obstruction to the Hasse principle. Using the naive exponential height function H on P 3 (Q), 
with norm |x| = max|xi| on M 4 , we wish to study the cardinalities 

^loc/glob/Brl-P) = #{u G ^ioc/glob/Br = H(u) < P}, (1.6) 

as P — > oo. Our first result is the following. 
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Theorem 1.1. - - We have N Xoc (P) = n oc P 4 + 0{P i - 1/? ' +£ ), for any e > 0, where if n oc ,v is 
the density of points in U(Q V )/G(Q V ) for which the associated surface has Q v -points then 

7"loc J^J 1~\ ocv . 

Here, as throughout our work, the implied constant is allowed to depend at most on the 
choice of parameter e > 0. Theorem 11.11 will be established in ^HJ where an explicit description 
of the factors t\ OCjV will appear. Once combined with an estimation of the total number N(P) 
of elements in ^# with height at most P, we will also establish the following result. 



Theorem 1.2. 



where 



We have 

y N loc (P) 

hm . — . 

P^oo N(P) 



33257 
39168 



n 



9 i 4 x 



p=3(mod4) 



P% 



1 

1 + - 

P 



2 3 4 4 

p p z p a p a 



[1.7) 



In particular 83.3% of the elements of ^ are everywhere locally soluble. 



In 2] we will characterise when a surface X = X a fi )C: d in ^\ oc actually belongs to ^# g iot>- 
The Brauer group Br(X) will play a fundamental role in this analysis, for which purpose we 
recall some basic facts here. For any field K D Q, each element srf G Br(X) gives rise to an 
evaluation map ev^/ : X(K) — > Br(i^). Class field theory gives the exact sequence 







Br 



©Br( 



0. 



For any 



G Br(X) we then have the commutative diagram 
XI 



Br 



©„Br(Q„) 



where Aq denotes the adeles and 
composed map. Then it follows that X 

\Br(X) 



X 



Uv X iQv)- Let : X(Aq) -> Q/Z denote the 
C ker6i/ for all srf G Br(X). We write 

= P| kerGv. 

In our setting, Br(X)/Br(Q) = Z/2Z has order 2 and so inv^ {ev^{M v )) takes the values 
or 1/2 in Q/Z. An obstruction to the Hasse principle arises if and only if X(Aq) Bt ^ = 0, 
that is to say, if and only if for any (M v ) G X(Aq) there exists srf G Br(X) such that 

^inv v (ev^(il4)) = -. (1.8) 



Moreover, a generator for Br(X)/Br(Q) is given by the quaternion algebra (— l,aT 2 + b) on 
(jl.2p . Fundamental to our work is the observation that (jl.8p is impossible if there exists 
a valuation v for which inv„ (ev^(My)) takes both values and 1/2, as a function of M v . 
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Thus, in order to obtain counter-examples to the Hasse principle, it will be necessary for 
inv„ (eVjtf(M v )) to be locally constant. 

In £}7]we shall build on 2] to establish the following asymptotic formula for the density of 
surfaces which provide counter-examples to the Hasse principle. 

Theorem 1.3. — Let e > 0. There exists TBr > such that 

Nbt(P) = (^FW + ° ((logP) 3 / 4 -) • 

It follows from Theorems 11.11 and 11.31 that N s i OD (P) satisfies the asymptotic behaviour 
predicted by Poonen and Voloch [9] for Fano hyper surf aces. Moreover, once coupled with 
Theorem 11.21 Theorem 11.31 shows that 83.3% of the elements of ^# are soluble over Q. It 
should be stressed, moreover, that our argument provides a completely explicit algorithm 
for determining whether or not a given Chatelet surface X a ^ yC ,d of the form (|l,2p gives a 
counter-example to the Hasse principle, without explicitly needing to work with elements of 
Br(X aAC)d )/Br(Q). 

Acknowledgements. — The authors are grateful to Professors Colliot-Thelene and Fouvry 
for suggesting this problem to us, to Pierre Le Boudec for comments on an earlier draft and 
to Tim Dokchitser for help with verifying numerically the proof of Lemma [6. 2 1 While working 
on this paper the first author was supported by an IUF Junior and ANR project (PEPR), 
while the second author was supported by ERC grant 306457. 



2. Preliminaries 

We will need to choose representative coordinates for the parameter space ^# that we met 
in the introduction. Two sets that will feature heavily in our work are 

^ = {ii£fJ:/i(n) 2 = l}, 3S = {n G srf : p \ n =>• p= 3 (mod 4)}, (2.1) 

where \i denotes the Mobius function. Let Zp rim denote the set of relatively prime 4-tuples of 
integers. We define 

ad — be 7^ 0, abed ^ 



S, 



tot 



(a, b, c, d) G Z£ rim /{±1} : gcd(a, c), gcd(6, d) G si }. (2.2) 

gcd(a, b), gcd (c,d) G BB 



It is clear, in view of the invariance under the action of the maps (jl.5p . that we have a 1 : 4 
bijection between j£ and our set of representatives S'tot- 

When it comes to determining whether or not elements of S'tot produce surfaces X a ^ c ^ with 
2-adic points, a tedious number of subcases arise, depending on the residue classes modulo 4 
of the coefficients. In order to reduce the number of cases that need to be considered we note 
that for any (a, b, c, d) G St t> we have (a, b) G {(1, 1), (1, 0), (0, 1)} (mod 2). But St t is left 
invariant under the action of the map qi defined in (jl.5p . Hence we may write 

S'tot = {{a, b, c, d) G Stat ■ 2 \ a} U {(a, b, c, d) G S to t : 2 \ a, 2 | b}. 

The elements of Stot have non-zero coordinates. Since we identify (a, b, c, d) with —(a, b, c, d) 
in Stot) it will suffice to take representative coordinates in which a > 0. The sets in which we 
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are interested therefore take the shape 



<j(0 

a tot 



a > 0, bcd(ad - be) ^ 



(a,6 jCj d) GZj rim : gcd(«'^gcd(M) ^ ' (2 ' 3) 

(a,2 l 6) = (1,0) (mod 2) 



for i G {0, 1}. Among the elements of these sets we will be interested primarily in those 
coefficients which give rise to Chatelet surfaces X a b cl i which have points everywhere locally, 
or points globally. Let us therefore define the sets 

S[i = \(a, b, c, d) G Sfi : X aM4 (Q v ) ± Vt> G o) , 

1 J (2.4) 



^ob = G Sfi : X«, 6)<v i(Q) ^ 0} , 



(2-7) 



for t G {0, 1}. 

Having defined suitable representatives for the spaces parameterising our Chatelet surfaces, 
we proceed to introduce some further notation. Given (a,b,c,d) G S^ t , we define the binary 
quadratic forms 

Qi(U,V) = aU 2 + bV 2 , Q 2 (U,V) = cU 2 + dV 2 . (2.5) 

Let m = gcd(o, b) and n = gcd(c, d). Then m,n G with gcd(m, n) = 1. We henceforth 
write 

Q[(U, V) = a'U 2 + b'V 2 , Q' 2 (U, V) = c'U 2 + d'V 2 , (2.6) 

where (a, b) = m(a' , b') and (c, <i) = n(c', <i'). In particular we have gcd(a', b') = gcd(c', d') = 1 
and 

d'Q[(U, V) - b'Q' 2 {U, V) = A'U 2 , 
-c'Q'^U, V) + a'Q' 2 (U, V) = A'V 
where A' = a'd! - b'c'. 

Returning to the family of surfaces X a ^^d arising as proper smooth models of (|1.2p . in 
gauging solubility over the completed field Q v , for any v G O, it will suffice to work with a 
non-empty Zariski open subset W of X a ^^^d- Indeed, according to [3l Lemme 3.1.2], the set 
W(Q V ) has dense image in X a ^,c,d(Qv) for the topology defined by the natural topology of 
Q„. In this way we see that it suffices to examine the local solubility of the affine equation 

0^Y 2 + Z 2 = Q 1 (U,V)Q 2 (U,V), (2.8) 

where Q%, Q 2 are as in (|2.5 j) . Our first order of business is a precise characterisation of when 
an element can locally be written as the sum of two squares. 

Let v G Q and let T, v denote the non-zero elements in (Qi v which can be written as a sum 
of two squares in Q„. Firstly we note that = M>o- When v is a prime p = 1 (mod 4) then 
£<p = Qp- Next when v is a prime p = 3 (mod 4) then S p is the set of t G Q P for which the 
p-adic valuation v p (t) of i is even. Finally when v = 2 we have E2 = @, where 

9 = {2 n (l + 4m) : m G Z 2 , n G Z}. (2.9) 

Frequent use will be made of this characterisation in Jj3] and 21 

We will reserve the letter p for denoting a prime number. Our work will involve vari- 
ous standard arithmetic functions, including oj(n) = ^2 p \ n l, the generalised divisor function 
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T k( n ) = 52n=di—d 1 an< ^ ^he Euler totient function ip. In addition to this we will also meet 
the function 

= n f 1 - i) ' ( 2 - iQ ) 

P\n V ^ J 

for any 5 > 0, so that y*(n) = tp(n)/n. Note that l/(loglogn) <C ^ 1- Finally, let 

^) = U(l + l). (2.11) 

p\n V P/ 

We will typically abbreviate <p*(ri) by (p*(n) and T2 by r. 

We will also require an estimate for the average order of the divisor function, as it ranges 
over the values of a binary linear form. A crucial aspect of the following result is the uniformity 
in the coefficients of the linear form that it enjoys. 

Lemma 2.1. — Let a G 1? with a\a 2 7^ 0, let V\, V 2 ^ 2 and let e > 0. We have 

E/i i\ / i/ w 1 / \t7-t7-i /tt-tt-x max^ I a% I ^ max^ "f Vi \ 4 
r(\aivi + a 2 v 2 \) < r(gcd(ai, a 2 ))^(aia 2 )KiK 2 log(V/iK 2 ) H : — j—^ , 

where the implied constant depends at most on e. 

Proof. — Suppose without loss of generality that V\ ^ V 2 . The bound follows from previous 
work of the authors [21 Thm. 1] when V 2 ^> maxj |aj| £//4 y i £//4 . Alternatively it follows from 
the trivial bound r(n) = 0(n e ). □ 

We close this section with a modified result of Le Boudec [5J Lemma 2] , concerning pairs 
of integers constrained to satisfy congruences modulo q and modulo r, with gcd(g, r) = 1. We 
are interested in the cardinality 

u < U, v < V 

N(U, V» = # < («, .) £ »-: ^| ( + ^ I ^ < m ° d «> > , (2.12) 

(it,*;) = («q,Vq) (modr) 

for suitable a, uq, vo, U, V. The following result allows us to approximate N(U,V;a) by the 
expected main term. 

Lemma 2.2. — Let a 6 Z 2 iw'i/t ai<2 2 7^ and gcd(a±a 2 r,q) = 1, /et (uoi^o) £ ^ 2 anc ^ ^ 
17, V ^ 1. We We 



N(U, V- a) 



< ts(?) ( + (loggr) 3 ) + E(a 



w/iere 

s(a) = £d £ r-r- 

z — ' L — ' mn 

d\q 0<|m|,|n|<gr/2 

ma2— nai=0 (modd) 

Proof. — As we have mentioned, this result is based on work of Le Boudec [8j Lemma 2], 
which corresponds to r = 1 and general closed sets /, ^ C 1 in place of [1,U] and [1, V]. 
We have decided to include a sketch of the proof for completeness, the key idea being to 
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break the (u,v) into congruence classes modulo qr and then use the orthogonality of additive 
characters e qr {-) to detect these congruences. 

Since q and r are coprime, there exist q, r 6 Z such that qq + rr = 1. We therefore have 

(u, v) £ N 2 : u = qquo + rr£ (mod qr) 
v = qqv + rrr\ (mod gr) 

ai£+a2??=0 (mod q) 
gcd(£r?,<j)=l 



^2 E S(m, n) E e qr (-mu) ^ e ?r (- 

m,n (mod qr) u^U v^V 



where 



S(m,n) = e r (mquo + nqvo) e q (mr^ + nrrf). 



5,r; (mod q) 
aii+a2Tj=0 (mode/) 
gcd(gr;,g)=l 

Here, recalling that gcd(oia2, q) = 1, we have 

S(m, n) = e r (mquo + nqvo)c q (ma2 — nai), 

where c q (k) is the Ramanujan sum, satisfying |c,j(A;)| ^ gcd(k,q). In particular S(0, n) and 
5(771,0) are seen to be independent of 01,02- 

We denote by N(U, V) the contribution from m = or n = 0. Then bounding the sums 
over u, v using the standard bound for linear exponential sums, we see that 

N{U,V;a)-N(U,V)^ V l g ( m '")l < £( a ), (2.13) 

0<\m\,\n\^qr/2 

in the notation of the lemma. Summing over a\ 6 (Z/gZ)* we deduce that 

J2N(U,V;*)-<p( q )N(U,V)«J2d E i E 1 

Qi d|<? 0<\m\,\n\^qr /2 ai (mod 5) 

gcd(ai,g)=l 
ma2—nai=0 (mod d) 

qh 



dim' n' I 

d|g 7i|d 0<|m'|,|n'|^qr/(2h) 1 1 
gcd(m',n',ei//i)=l 

< gr 3 (o)(loggr) 2 . 



Moreover, it is clear that 



{u < £/, 7J ^ V 
(u,v) GN 2 : gcd(w,g) = l 
(u, tj) = (ucb^o) (modr) 

Note that ty?*(g)/V(g) = 1/g. Combining this with f|2. 13j) we swiftly arrive at the statement 
of the lemma. □ 
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3. Local solubility constraints 

As we have seen, in order to determine whether or not X a fi c i is soluble over Q v , for any 
v G n, it will suffice to work with the equation (|2.8p . Furthermore, when considering solubility 
over Qp, it suffices to establish the existence of solutions (y, z, u, v) for which u, v G Z p are 
coprime. In order to summarise the local solubility criterion for X a b }C d it will be convenient 
to introduce a new symbol. For any odd prime p and any n£Z with v p (n) = v, we set 

(3-1) 

where (p-) is the usual Legendre symbol. This symbol takes values in {±1}. Finally, let 
cr{t) G {— , +} denote the sign of any real number t, which we extend to vectors in the obvious 
way. We may now record the following result, in which m = gcd(a, b) and n = gcd(c, d). 

Lemma 3.1. — Let (a,b,c,d) G S+ot- Then the following hold: 
(i) X aAc4 (M) t^0 if and only if a(a,b,c,d) / (+,+,-,-); 
(h) X aAc4 (Q p ) / ifv p {mn) = 0; 

(hi) if Vp{mn) = 1 for p = 3 (mod 4) then ^ a ,fe,c,d(Qp) 7^ if and only if 

— v p (a') = v p (c') or v p (b') = v p (d') only when these p-adic orders are zero, 

= 1; 



either 



-a'b' 



1 or 



-c'd 1 



p 

(iv) X a ^, c ,d(Q2) 7^ if and only if 3 coprime u, v G Z2 such that Qi(u,v)Q2(u,v) £ 3 '. 

One recalls here that m,n £ 33, with gcd(m, n) = 1. Thus v p (mn) ^ 1 for any prime p and 
X a: b,c,d(Qp) ¥= whenever p = 1 (mod 4). 

Proof of Lemma \3. 1\ — That the three conditions are necessary is self-evident. Turning to 
sufficiency, we begin by establishing (i), noting that a > for any (a,b,c,d) G S^ t . The case 
in which ac or bd is positive is trivial, so we study only the case ac < and bd < 0, with (i) 
being satisfied. In this case be > and ad > 0, whence 

Q1Q2W ad + be, V— 2ac) = —ac(ad — be) 2 > 0. 

Condition (iv) is a direct consequence of the criterion for solubility of X aj f> iCi( 2 over (Q>2- Solu- 
bility over Q p is automatic for p = 1 (mod 4) . 

It therefore remains to consider solubility over Q p when p = 3 (mod 4). For ease of notation 
we will henceforth write Q\ for Q\(u,v). We claim that there exist coprime u, v G Z p such 
that Vp(Q' 1 Q' 2 ) = 0. This will clearly suffice to show that Ar a ,&,c,d(Qp) is non-empty when 
v p (mn) = 0, as required for condition (ii). Recall that gcd(a',6') = I and gcd(c',d') = 1. If 
p \ a'c' then the claim is satisfied by taking (u, v) = (1, 0). Similarly, if p \ b'd! then we may 
take (u, v) = (0,1). The remaining cases to consider are when p \ gcd(6',c') with p \ a'd', 
and lastly when p \ gcd(a',d') with p \ b'd. For both of these the choice (u,v) = (1,1) is 
satisfactory, which thereby concludes the proof of the claim. 

For the remainder of the proof we suppose that v p {mn) = 1, with p = 3 (mod 4). We wish 
to show that under the hypotheses of the lemma we can always find coprime u, v G Z p such 
that precisely one of v p (Q' 1 ) or v p (Q' 2 ) is odd. This will then imply that v p (Q\(u, v )Q2(u, v)) 
is even as required for condition (hi). 

Suppose first that p \ a'b'c'd' . Then by hypothesis one of either — a'b' or —c'd' is a non- 
zero square modulo p. There are two cases to consider. Suppose first that ( ~° ) = 1 but 
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( d ) = —1. We can find coprime u,v £ Z p such that v p (Q' 1 ) = 1. On the other hand v p (Q' 2 ) 
is even since —c'd' is not a square modulo p. Next suppose that ( ~° 6 ) = ( ~° rf ) = 1, with 
Up(A') = k ^ 0. We may choose coprime u,v £ Z p so that = k+1. Then if fp(Q2) = 3 

one sees that p mm ii> K+1 } is a divisor of A' gcd(u,v) 2 by ()2.7p . It therefore follows from (|2.7p 
that v p {Q' 2 ) — Hv . clS required. 

We now suppose that p | a' 6' but p { c'd'. If ( ~~ ) = 1 then it is clear that we can find 
u, v G Z p , with p \ uv, such that v p {Q' 2 ) is odd. Moreover, we will have p \ Q[ since p divides 
precisely one of a' or 

y If = _j then ^(-gy = q for 

any coprime u, v G Z p . Suppose 
p | a', with a' = p a a" and p { a"b' . If a is odd then we can ensure that v p (Q' 1 ) odd by taking 
(u,v) = (1,0). Alternatively, if a is even then ( ~ a p b ) = 1 by hypothesis. Hence we can force 

fp((5x) to be odd by considering solutions of the form (u,p a ^ 2 v'). The case in which p \ a'b' 
but p \ c'd' follows by symmetry. 

It remains to consider the possibility p \ a'b' and p \ c'd' . We will consider the cases 
p | (a',d') or p | (a',c'), the remaining cases following by symmetry. Suppose first that 
a' = p a a" and d' = p s d" with p \ a"b'c'd" . If a (resp. 8) is odd then we are done on 
taking (u,v) = (1,0) (resp. (u, v) = (0,1)). Suppose that a and 5 are both even. Then 
our hypothesis ensures that one of the Legendre symbols ( ~ a p b ) or ( ~ cd ) is equal to 1. 
Supposing without loss of generality that it is the former, we easily make v p (Q' 1 ) odd with 
v p (Q' 2 ) = 0. Turning to the case p \ (a', c'), we write a' = p a a" and d = p^c" with p \ a"b'c"d' 
and a, 7 not both even. If a, 7 are of opposite parities then the situation is easy and we can 
proceed by taking (u,v) = (1,0). Finally, if 0,7 are both odd then by hypothesis they must 
be unequal. Suppose without loss of generality that a = 2a' + 1 < 7. Then in fact 7 > a + 1. 
Taking (u,v) = (l,p a +1 ) we easily deduce that v p (Q' 1 ) = 2a' + 1 and v p (Q' 2 ) = 2a' + 2, as 
required. This concludes the proof of the lemma. □ 

Lemma 13.11 gives us a means of characterising the elements of S$ , in the notation of (|2.4p . 

Before proceeding to the proof of Theorem 11.11 we will need a finer description of case (iv) in 

Lemma f3.ll This will depend intimately on the possible residue classes of (a, b) modulo 4, with 

a odd. The various constraints are obtained by taking (A, B, C, D) = (a, b, c, d) in the second 

f 2 \ 

part of Lemmas l4.8H4.15l in £ j4.4[ where the description of T tot exactly provides necessary and 
sufficient conditions for the non- nullity of ^a,6,c,d(Q2)- 



4. Global solubility constraints 

Throughout this section we will assume familiarity with the notation introduced in £J2J 
Among the set of (a, b, c, d) G we require a means of sifting for those (a, b, c, d) such that 
X a ,b,c,d actually has points in Q. Our principal tool comes from the theory of descent, as 
formulated by Colliot-Thelene, Coray and Sansuc [3j Cor. 5.2]. This ensures that given any 
(a, b, c, d) G S 1 ^, we have (a, 6, c, d) G <S^ b if and only if there exists e = (ei, e-i) G Q 2 , with 
e\&2 = 1, such that the smooth variety 

0^Y? + Z 2 = ei (aT 2 + b), 
0^Y 2 + Z 2 = e 2 (cT 2 + d), 
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has points in (Q^ for ©very v G This in turn is equivalent to the existence of e G with 
e\e 2 = ran, such that the corresponding pair of equations with a, b, c, d replaced by a! , b' , c' , d! 
is everywhere locally soluble. Note that, by [3j Lemme 3.1.2], we see that in checking local 
solubility for the pair of equations it suffices to replace a'T 2 + b' and c'T 2 + d' by Q'i(U, V) 
and Q' 2 (U, V), respectively, as given by (|2.6p . 

We proceed to simplify the set of allowable e somewhat. On carrying out a suitable change 
of variables it suffices, without loss of generality, to consider the existence of e G Q 2 for which 



v p (ei) G 



{0}, ifp^3(mod4), 
{0,-1,1}, ifp = 3(mod4), 



for % = 1, 2. Recall that m, n G 33, with gcd(m, n) = 1, in the notation of ()2. 1 j) . Suppose that 
eie 2 = ran for e 6 Q 2 satisfying the above p-adic constraints. If p \ ran then we must have 
{v p (ei), v p (e2)} = {0,1}. Alternatively, if p \ mn, then {v p (ei), v p (e2)} = {0,0} or {—1,1}. 
Given such e let us put to be the product of primes p \ ran for which v p (ei) = 1. Then 
we may assume that e\ = e'ifi/f 2 and e 2 = e' 2 /2//i, where e\,e' 2 are square-free integers 
comprised of primes p \ ran. On multiplying the first equation by f 2 and the second by f 2 , 
and making a further change of variables, we see that it suffices to check local solubility with 
e = (ei,e2) replaced by e" = (e^f, e' 2 f), where / = fif2- In particular, we have the relation 
e'/e^' = e^e^/ 2 = ranf 2 . We summarise our remarks in the following result. 

Lemma 4-1- — Let (a, b, c, d) G S$ . Then ^ a ,fe,c,d(Q) 7^ if an d only if there exists e G SS 2 
and f G with gcd(/, mn) = 1 and 

e\e% = ranf 2 , (4.1) 



0^Y 2 + Z 2 = e 1 Q' 1 (U,V), 
0^Y 2 + Z 2 = e 2 Q' 2 (U,V), 



such that the smooth variety 

A 6 D W e : 

has solutions in (Q w for every f G 

The thrust of Lemma 14.11 is that our task of determining elements of 5*g^ b in (|2.4[) has 
become a purely local problem. In fact, the varieties W e are known to satisfy the Hasse 
principle and any Q-point on W e gives rise to a Q-point on X a ^ jCj( i- We shall henceforth refer 
to W e as torsor equations. In reality , as explained in U §VII], any universal torsor over 
X a ,b,c,d is birational to P 1 x C x P 1 x W e , for a smooth conic C defined over Q. 

We proceed to study the sets W e (Q v ) for each u £ !!. When determining solubility over 
Q p it will suffice to consider the existence of solutions Zi,u,v) with u, v G Z p coprime. 
Recall from 32 our discussion of the Brauer group Br(A A a f, iC)( i)/ Br(Q), which is generated by 
a single element, given on (jl.4p by the quaternion algebra (— 1, Qi). Given any local point 
M v = (y,z,u,v) in X(Q V ), we have 

. f n/ » /O, if y 2 + Z 2 = Qi(n,f)T 2 soluble over Q v , 
mv v (ev^(M„)) = < . (4.2) 

11/2, otherwise. 

According to our discussion of (|1.8j) . in order for counter-examples to the Hasse principle to 
arise, we will need invt, (ev £ /(M v )) to be locally constant for each v ^ 2, in which case we will 
show that there is a unique torsor W e which has Q„-points. 
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4.1. Solubility over Q p for odd p. — It will be convenient to retain our shorthand 
notation Q[ for Q'^u^v) in what follows. The case in which p is an odd prime not appearing 
in the factorisation of e\e2 is straightforward, as the following result shows. 

Lemma 4.2. — Let eef 2 and let p > 2, with p\e\e%. Then W e (Q p ) ^ 0. 

Proof. — If p = 1 (mod 4) then the conclusion is trivial. Suppose now that p = 3 (mod 4). 
The second paragraph in the proof of Lemma 13 . 1 1 shows that there exists u,v G Z p such that 
v p (Q' 1 Q' 2 ) = 0. But then v p {eiQ' i ) = for i = 1, 2, which concludes the proof. □ 

Since ei,e2 are square- free and entirely composed of primes congruent to 3 modulo 4, 
Lemma 14.21 completely handles the solubility question over Q p for p=l (mod 4). Turning to 
p = 3 (mod 4), it remains to consider the possibility that p | gcd(mn, eie2), together with the 
possibility that p \ mn and p | e. We may assume that 

e = (W 2 / 2 ), 

with k = (ki, k 2 ) G {0, l} 2 and p \ e^e^. Then the condition (|4.ip demands that 

k\ + &2 = v p (mn) (mod 2). 

In particular we have k G {(0, 0), (1, 1)} when v p (mn) = and k G {(0, 1), (1, 0)} when 
v p (mn) = 1. Recall that A' = a'd! — b'c' . We proceed to establish the following result. 

Lemma 4-3. — Let (a,b,c,d) G S$ and let p = 3(mod4) u>i£/i = v p (mn) G {0,1}. Let 
e' G =^ 2 wt/i e'ie 2 - XTien one o/ £/te following must hold: 

(i) i/ [ :zS p ^-\ + [-^f-] ^ then there exists a unique k G {0, l} 2 urai/t k\ + k 2 = fc(mod2) 
such that W / ( e ' i pfci ie ^fc2)(Qp) 7^ 0/ 

(ii) t/ [=sj&l] = = 1 andk = 0, then W e ,(Q p ) / 0; furthermore, W pe ,(Q p ) / if and 
only if p | A'; 

(hi) if [ = ^-] = [ = ^ L -] = 1 and k = 1, then (Q p ) ^ im/ess w p (a') ^ 2 is even 

and v p (c') = 1, or v p (b') ^ 2 is even and v p (d') = 1; likewise, Wi e i je 'p)(Qp) 7^ unless 
v p (c') ^ 2 is even and v p (a') = 1, or v p (d!) ^ 2 is even and v p (b') = 1. 
In particular, the nullity ofW e (Q p ) depends only on v p (e\) and v p (e2). 

Remark 4-4- — Let p be an odd prime. Lemmas 14.21 and 14.31 together show that when- 
ever ^a,&,c,d(Qp) 7^ 0) there exists k G {0, l} 2 , with ki + k 2 = v p (mn) (mod 2), such that 
W^^iQp) ^ 0. 

Proof of Lemma \4-3\ — Our arguments will have a similar flavour to the proof of Lemma [3. 11 
Beginning with case (i) we suppose without loss of generality that [ ~ c p d ] = —1- Now any 
solution u, v must have 2 | v p (Q' 2 ), whence the choice k = (1,1) (resp. k = (0,1)) is not 
admissible when k = (resp. k = 1). Finally we note that the case k = (0,0) is admissible 
when k = by Lemma 14.21 and the case k = (1, 0) is admissible when k = 1 since Lemma 13. II 
implies that = 1. 

Let us consider case (ii), wherein we have k = and = [=ffi = 1. Let us set 

a = v p (a), p = Vp (b'), y = v p (c'), 5 = v p (d'), k = v p (A'), 

with min{a, 7}, min{/3, 5} ^ 1 and min{a,/3} = min{7,<5} = 0. It is clear that k = (0,0) 
leads to a torsor with p-adic points, by Lemma 14.21 The choice k = (1, 1) is permissible if 
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and only if there exist coprime u, v such that v p (Q' i ) = 1 (mod 2) for i = 1,2. If k = then 
(|2.7p implies that there are no such solutions. Alternatively, suppose that k ^ 1. Suppose 
first that a = /3 = 7 = <5 = 0. In particular we have ( ~° ) = 1. If k ^ 2 then we may choose 
u, u such that = 1, in which case (|2.7[) implies that v p (Q' 2 ) = 1. If k = 1 then we 

choose «, v so that v p (Q' 1 ) = 3 and it will follow that v p (Q' 2 ) = 1. When max{a, /?, 7, 5} ^ 1 
we argue according to parity. Without loss of generality we may suppose that (3 = 5 = 
and a, 7, k ^ 1. If (0,7) = (1,1) (mod 2) then it suffices to take (u,v) = (1,0). If 0,7 are 
of opposite parity, with say (0,7) = (0, 1) (mod 2), we consider (u, v) = (u',p a ^ 2 v') chosen so 
that VplQ^) = 1 (mod 2). Then it follows that v p (Q' 2 ) = 1 (mod 2) since a > 7. Finally, the 
case (a, 7) = (0, 0) (mod 2) is impossible. 

In case (iii) we must have k = (1, 0) or (0, 1). By symmetry it will suffice to consider the 
case k = (1, 0). We wish to determine when there exist coprime u, v such that v p (Q' 1 ) is odd 
and v p (Q' 2 ) is even. Suppose first that p \ a'b' ', so that ( ~° b ' ) = 1. Let v p (A') = k. If k is 
even we may choose u, v such that v p (Q' 1 ) = k + 1, in which case it follows from (|2.7p that 
v p (Q' 2 ) = k is even. Likewise, if k is odd then p \ c'd' and so we also have { ~ c p d ) = 1- Thus 
we may choose u, v such that v p {Q' 2 ) = k + 1 is even, in which case Vpi^Q^) = k is odd. We 
suppose now that p \ a', say, with a' = p a a" and p \ a"b' . If p \ d! , write d! = p s d" with 
p \ c'd". If a is odd then we may take (n, v) = (1,0). If a = 2a' is even then we choose 
(u,v) = (u',p a v') such that v p (Q' 1 ) = a + 1, which is satisfactory. If, on the other hand, we 
write d = p^c" for 7^0 and p \ c"d' , then the situation is more complicated. Suppose that 
a is odd and 7 is even. Then it suffices to take (u,v) = (1,0). If a and 7 are both odd then 
a / 7 by Lemma 13.11 Supposing that a = 2a' + 1 < 7 then the argument used in the last 
part of the proof of Lemma 13.11 shows that (u,v) = (l,p a +1 ) suffices. If a and 7 are both 
even then 7 = and {=^-) = (=^) = 1, resulting in a case that is easy to handle. Finally 
if a is even and 7 is odd, a case that requires a ^ 2 and 7 = 1, then v p (A') = 1 and it is 
impossible to find suitable u, v. The case in which p \ b' is symmetric. This completes the 
proof of the lemma. □ 



4.2. Solubility over K. — We now turn to the set We(I^), given (a, b,c,d) G S$ c . Recall 
the notation for the sign function a(t) G {— , +}. We may assume that <r(a) = + and (i) holds 
in Lemma 13.11 On recalling that m and n are positive integers, we see that the constraint 
(|4.ip demands that e\ and e2 share the same sign. Let A = ad — be. We wish to determine 
when there exist u,v €M. such that a(ei)Qi(u, v) > for i = 1, 2, which will then ensure that 
W e (M) is non-empty. We write W± for W e (R) with cr(ei) = a(e2) = ±. 

Suppose first that c > 0. Taking it / and v = shows that W+ 7^ 0. If, furthermore, 
b > or d > then W- = 0. Finally, if b, d < then W— 7^ 0, as can be seen by taking u = 
and v 7^ 0. Next we consider the case c < 0. Here, for we seek the existence of u, v with 
v 7^ such that 

-d n 2 f -b 

> > max < — , 

c v z [a 

This occurs if and only if d > and <r(A) = +. For VF_ we require instead the existence of 
u, v with v 7^ such that 

-6 u 2 f -d 

— > —z- > max < — , 

a v z c 
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This occurs if and only if b < and <r(A) = — . Finally we note that the case in which 
a (a) = a(b) = + and a(c) = a(d) = — does not enter into consideration. We summarise the 
situation in Table HJ in which the final column lists the possible signs of ej which give rise to 
a non-empty set W e (K). 





cr(a) 


a{b) 


a{c) 


a(d) 


a(ei) : W e (R) / 


(i) 


+ 


+ 


+ 


+ 


+ 


(") 


+ 




+ 




+ and — 


(hi) 


+ 


+ 


+ 




+ 


(iv) 


+ 




+ 


+ 


+ 


(v) 


+ 


+ 




+ 


+ 


(vi) 


+ 






+ 


a(A) 


(vii) 


+ 











Table 1. W e (R) for (a,b,c 7 d) e S h 



4.3. Brauer group considerations. — Our work so far shows that for certain choices of 
coefficients (a, b, c, d) G there is more than one choice of torsor W e with points everywhere 
locally. We need to show, using our discussion of the Brauer group above, that such (a, b, c, d) 
actually belong to S^ oh and so are easily dealt with. In carrying out this plan let us write 
j v = inv„ (eVg/(M v )), for any local point M v G Aa,ft,c,d(Qi>)> whose value is given by (|4.2p . We 
may now record the following pair of results. 

Lemma 4-5. — Let (a,b,c,d) G S^ c arise in case (ii) of TableUl Then (a,b,c,d) G <Sg^ b . 

Proof. — We argue by contradiction. Thus we may assume that joo is constant, else certainly 
(a,b,c,d) G Sgiob- But then if = (resp. = 1/2) it follows from (|4.2|) that cr(ei) = + 
(resp. cr(ei) = — ). Hence case (ii) in Table[T]is impossible. 

□ 

Lemma 4-6- — Let (a, b, c, d) G S^ c . If there is a prime p = 3 (mod 4), for which there are 
precisely two choices o/k G {0, l} 2 with k\ + ki = v p (mn) (mod 2) such that p fc 2 )(Qp) * s 

non-empty, then (a,b,c,d) G S^ ob . 

Proof. — We argue by contradiction. Thus we may assume that j p is constant, where p is 
as in the statement of the lemma. If j p = (resp. j p = 1/2), then (j4.2j) implies that ki = 
(resp. k\ = 1) and ki is uniquely determined from the congruence k\ + &2 = v p (mn) (mod 2). 
This completes the proof of the lemma. □ 

For the cases that are not covered by Lemmas 14.51 or 14.61 there exists a unique e such that 
for any valuation v G O, with v ^ 2, we have W e (Q v ) ^ 0. For this e it therefore remains to 
determine when H / e (Q2) is non-empty. This is so if and only if there exist coprime u,v G Z2 
such that eiQ[{u, v ) G f$ for i = 1, 2, where $) is given by ()2.9|) . This constraint depends only 
on e modulo 4. 
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4.4. Solubility over Q2. — Recall the definition (|2.9p of @. In what follows it will be 
convenient to introduce the complementary set 

~§ = {2 n (3 + 4ra):meZ 2 , n G Z}. 

In this section we will be specifically interested in the set 

2 \ A, T = AD - BC ^ 
= (A, £, C, fl)£Z 4 : gcd(A, 5) = gcd(C, D) = 1 
gcd(A,C),gcd(B,D) G ^ 

where is given by (|2. 1 j) . Define 

^(LT, V) = ^f/ 2 + BV 2 , R 2 (U, V) = CU 2 + DV 2 , 

We wish to classify exactly the t G T to t for which there exist coprime u,v G Z2 such that 

(1) Ri(u,v) G for i = 1,2; or 

(2) R 1 R 2 {u,v) G 9. 

We see that case (2) holds if and only if there exist coprime «,« 6 Z2 such that case (1) holds 
or such that Ri(u, v ) G Q for i = 1, 2. Let us distinguish these two subsets of T tot by writing 

T tot and T£{, respectively. In particular C T$. 

Returning briefly to the question of solubility of W e over Q2, suppose that 

e,i = e» (mod 4), (i = 1,2), 

for ei, €2 G {±1}- We will make the change of variables 

A = e\a , B = e\b , C = e 2 c , D = e 2 d! . 

In particular (A, B, C, D) G T tot and we note that eiQ'^u, v) G & if and only if Ri(u, v) G S>, 
for i = 1,2. From case (1) above we will be able to determine precisely when W e (Q 2 ) 
Likewise case (2) allows us to decide exactly when ^ a ,fe,c,d(Q2) 7^ 0, as required for part (iv) 
of Lemma 13.11 

It is now time to characterise the sets TJ^jr and T^. Our argument differs according to 
the residue of (A, B) modulo 4. Consequently, given a pair (i,j) G (Z/4Z)* x Z/4Z, it will 
be convenient to put 

T$£(i,j) ={tG T t { S : (A,B) = (mod 4)}, 

for k G {1,2}. For each we shall list precise conditions which are both necessary and 

sufficient to ensure that t belongs to T^(i,j) or T^(i,j). In doing so we will make repeated 
use of the observation that 

T W(i,j) = -TW(-i,-j). (4.3) 

Although we provide an explicit characterisation of all the sets T^(i,j) and T^(i,j), it is 
only the latter that will actually be used to calculate the numerical value of a certain 2-adic 
density in Lemma [6. 21 Furthermore, we will lend support to the final numerical value obtained 
by a direct computer search. Consequently, the reader may choose to skip the proofs in this 
section at a first reading. As emphasised in £JTJ however, once taken in conjunction with our 
work so far the results in this section give an explicit algorithm for testing whether or not 
any Chatelet surface Xa^^d has Q-rational points. We will illustrate this aspect in ^4.51 

Suppose one is given coprime integers r, s. It will be useful to have a clear classification of 
precisely when there exists coprime u, v G Z2 such that ru 2 + sv 2 G and what constraints 
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are placed on any such solution, if any. Write u = 2^u' and v = 2 u v' , with min{/i, v} = and 
2 \ u'v' . It will be convenient to set 

/ -i | r> // / i i r> // ~ // i //2 ~ II . 1/2 ( A A \ 

u = 1 + 2u , v = 1 + 2v , u = u + u , t> = t> + i> . (4.4) 

In particular u,v are both even integers. Let us suppose that r = 2 e r' and s = 2 <J s / , with 
min{^, a} = and 2 { rV. In Tables [2] and [3] we collect together conditions on the various 
parameters under which we have ru 2 + sv 2 G @. 



condition 
on v 


condition 

on r', s (mod 4) 


conditions on u', v' 


2v < g - 2 
2i/ ^ £i + 2 
2z/ = £1 + 1 
2v = Q-l 
2v = Q 
2v = Q 
2v = Q 


s = 1 (mod 4) 
r' = 1 (mod 4) 
r' = 3 (mod 4) 
s = 3 (mod 4) 
r' + s = 2 (mod 8) 
r' + s = 4 (mod 8) 
r' + s = 8 (mod 8) 


4(r'u + sw) = 4 — r' — s (mod 16) 

there exists k G Z^o such that 

A(r'u + sv) = 2 3+k -r' — s (mod 2 5+k ) 



Table 2 . ru 2 + sv 2 e 9\ the case g > and c = /i = 



We will establish Table [2] shortly. It represents an exhaustive list, so that in every case not 
covered in the table, one has ru 2 + sv 2 G @. It is important to stress that in every case listed 
a choice of u' , v' exists. It is only in the final two cases that additional constraints are imposed 
on u',v'. In these cases one notes that the existence of suitable k,u,v is automatic for the 
congruence class of r' + s(mod8) considered. This then leads to the existence of suitable 
u', v' via (|4.4p . since for any t G 2Z2 and any I G N one can always find w G Z/2^Z such that 
w + w 2 = t (mod 2 l ). 

Proof of Tabled — For this we write Q(U, V) = rU 2 + sV 2 . Taking /i = 0we note that 
Q(u',2V) = 2 min{e ' 2,/} (V-mm{e,M r V2 + 2 ^-^M^} sv >A . 

When q ^ 2v it is easy to characterise when Q(u' ,2 u v') G 0. Thus, if g > 2v then for 
g = 2v + \ (resp. g ^ 2v + 2) one requires s = 3 (mod 4) (resp. s = 1 (mod 4)). The case 
g < 2v is handled similarly. Suppose next that g = 2i/, so that 

Q(u',2"v') = 2 S (r'u' 2 + sv' 2 ) . 

Since r 1 and s are odd we must have r' + s G {2, 4, 6, 8} (mod 8). The case r' + s = 6 (mod 8) 
is impossible since then Q(u' , 2 v v') G & for any odd u' , v'. If r' + s = 2 (mod 8), on the other 
hand, then Q(u' ,2 u v') G £^ for any odd u',v'. For the remaining cases we note that 

2- Q Q{u, 2 v v) = r' + s + 4(r'n + s5), 

in the notation of (|4.4p . When r' + s = 4 (mod 8) , this is clearly congruent to 4 modulo 8 
since tt, v are both even. We conclude in this case that Q(v! , 2 v v') G @ if and only if u, f are 
chosen so that 

r + s + 4(r'u + sv) = 4 (mod 16), 
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as claimed in the table. Similarly, if r' + s = 8 (mod 8), then 8 | 2 e Q(u\ 2 v v') and we arrive 
at the constraint that there exists k E Z^o such that 

r' + s + A(r'u + sv) = 2 3+k (mod 2 5+fc ). 

This concludes the proof of Table [2j □ 

We are now able to deduce a number of further tables from Table [2j Table [3] follows by 
symmetry. We would also like to characterise precisely when there exist coprime u, v E Z2 
such that ru 2 + sv 2 E £F. Tables H] and [5] are obtained from Tables [2] and [3l respectively, by 
multiplying the right hand side of each congruence in the second column by —1. 



condition 
on fj, 


condition 

on r, s' (mod 4) 


conditions on u', v' 


2/i < a - 2 
2[i^a + 2 
2/i = cr + 1 
2/i = a - 1 
2/i = o" 
2/x = a 
2/i = a 


r = 1 (mod 4) 
s' ee 1 (mod 4) 
s' EE 3 (mod 4) 
r ee 3 (mod 4) 
r + s' ee 2 (mod 8) 
r + s' ee 4 (mod 8) 
r + s' ee 8 (mod 8) 


4(ru + s'v) = 4 — r — s' (mod 16) 

there exists k € Z^o such that 

4(ru + s'v) ee 2 3+fc - r - s' (mod 2 5+k ) 



Table 3. ru 2 + sv 2 e @: the case a ^ and g = ^ = 



condition 
on 


condition 

on r', s (mod 4) 


conditions on u', v' 


2i/ < q-2 
2u^ g + 2 
2v = Q+ 1 

2i/ = £ - 1 

2f = Q 

2v = Q 
2v = Q 


s ee 3 (mod 4) 
r' ee 3 (mod 4) 
r' ee 1 (mod 4) 
s ee 1 (mod 4) 
r' + s ee 6 (mod 8) 
r' + s ee 4 (mod 8) 
r' + s ee 8 (mod 8) 


4(r'u + sv) ee 4 — v f — s (mod 16) 

there exists k 6 Z^o such that 

4(r'« + sv) ee 2 3+fc - r' - s (mod 2 5+fc ) 



Table 4. ru 2 + sv 2 e @: the case p > and a = /t = 



Remark 4-7. — Armed with Tables [2H2] we are able to record a rather succinct condition 
under which there exist odd coprime u, v E Z2 such that ru 2 + sv 2 belongs to @ or Taking 
/x = v = we see that there exist odd coprime u,v E Z2 such that ru 2 + sv 2 E *2) (resp. 
ru 2 + sv 2 E S? ) if and only if r + s E {1, 2, 4, 5, 8} (mod 8) (resp. r + s E {3, 4, 6, 7, 8} (mod 8)). 
Note that when 4 | r + s, additional constraints are placed on the admissible u,v. 

For the remainder of this section we will adhere to the notation 

B = 2 /3 B', C = 2 7 C", D = 2 s D', 
for integers f3, 7, 5 ^ such that 2 { B'C'D', with min{/3, 5} ^ 1 and min{7, 5} = 0. 
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condition 
on /i 


condition 

on r, s' (mod 4) 


conditions on u', v' 


2/i ^ a - 2 
2/i ^ cr + 2 
2/i = a + 1 
2/i = a - 1 
2/i = o" 
2/i = a 
2/i = a 


r = 3 (mod 4) 
s' = 3 (mod 4) 
s' = 1 (mod 4) 
r = 1 (mod 4) 
r + s' = 6 (mod 8) 
r + s' = 4 (mod 8) 
r + s' = 8 (mod 8) 


4(rtt + s'v) = 4 — r — s' (mod 16) 

there exists /c G Z^o such that 

4(ru + a'S) = 2 3+fc "- r - s' (mod 2 5+fc ) 



Table 5. ru 2 + sv 2 e ^: the case cr ^ and g = v = 



Lemma 4-8. - - M^e /icwe t G T tot (1, 1) j/ and on/?/ if one of the following holds: 

- C G or D G 0; 

- (C, D) = (3, 3) (mod 4) mt/i ,4 + J B = C + D = 2 (mod 8); 

- C = 3 (mod 4), 5 > 1 and L>' = 3 (mod 4), such that C + D' = 2 (mod 8) if 2 \ 5; 

- D = 3 (mod 4), 7^1 and C = 3 (mod 4), snc/i toai C" + D = 2 (mod 8) i/2 | 7. 

(2) 

Moreover t G T tot (1, 1) if and only if one of the following holds: 

- C G 9 or D G 9; 

- (C,D) = (3, 3) (mod 4) with A + B = C + D (mod 8); 

- C = 3 (mod 4) and D' = 3 (mod4) ; u;zf/j one 0/ i/ie following: 

•2R 

• 2 I 5, 5 > 2 and C + £>' = 2 (mod 8), 

• 2\5, 5^2 and A + B = C + D' = 6 (mod 8); 

- D = 3 (mod 4) and C" = 3 (mod 4), with one of the following: 

•2f 7 , 

• 2 I 7, 7 ^ 2 and C" + 73 = 2 (mod 8), 

• 2 I 7, 7^2 and A + B = C + I? = 6 (mod 8). 

Proof. — When (A, B) = (1,1) (mod 4), it is easy to see that R\(u,v) G 9 if and only if 
fi> 1 or y> 1 or /1 = ^ = and i + B e 2(mod8)_ Clearly i2 2 (l,0) G ^ if C G # 
and 722(0,1) G if £> G 9. Suppose now that C,D G 9. If (C,L>) = (3,3) (mod 4) then 
in order to have t G T t ^ we must restrict to the case in which n, v are odd. But then it 
follows from Remark [O that t G 1^(1, 1) if and only UA+B=C+D=2 (mod 8), with 
t G T t ( 2 t } (l, 1) \ T^(l, 1) if and only ifA + B = C + D = 6 (mod 8). Next we suppose that 

5^1. If A + B = 6(mod8) then we see that t G 2^(1,1) by taking (u,v) = (1,1). Next, 
Table [3] implies that R,2{u,v) G 9 if and only if one of the following holds: 

- v = 0, 2/i = 5 + 1 and D' = 3 (mod 4), 

- v = 0, 2/i = 5 - 1 and C = 3 (mod 4), 

- y = 0, 2/i = 5 and C + D' = 2 (mod 8). 

Hence t G T t ^(l, 1) if and only if 5 is odd or 5 is even and C + D' = 2 (mod 8). Alternatively, 
if 5 ^ 2 is even then t G T^(l, 1) if C + D' = 6 (mod 8) and A + B = 6 (mod 8), by our 
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existing argument. Finally, the case in which D = 3 (mod 4) and 7 ^ 1 is symmetric. The 
statement of the lemma now follows. □ 

Lemma 4-9. — We have t G 2^(3,3) if and only if: 

- A + B = 2(mod8) and C + D G {1, 2, 4, 5, 8} (mod 8). 

Moreover the characterisation o/T tot (3,3) follows from (|4,3p and Lemma \4-8\ 

Proof. — In analysing 7^(3,3) we note A + B G {2,6} (mod 8). We must have u, v both 
being odd in any solution and it therefore follows from Remark 14.71 that there exist odd 
u,v such that Ri(u,v) G @, for i = 1,2, if and only if ^4 + 1? = 2 (mod 8) and C + D G 
{1,2,4,5,8} (mod 8). □ 

Lemma 4. 10. — Suppose that t = (A,B,C,D) = (1,3,3,1) (mod 4). Then t G if and 
only if one of the following holds: 

- A + B = 0(mod8); 

- ^ + S = 4(mod8) and C + D = (mod 8); 

- ^ + S = 4(mod8) and A +B=C+D (mod 16). 

Moreover t^T^\T^. 



Proof. — Write 



A + B = 2 kl+2 h, C + D = 2 k2+2 £ 2 , 

(i) 



for 2 \ £ x £ 2 and fci,fc 2 ^ 0. We will show that t G if and only if (h,k 2 ) / (0,0) or 
^1 + ^2 ^ (mod 4) . A little thought shows that this is equivalent to the constraints recorded 
in the first part of the lemma. 

In determining whether or not each Ri(u,v) belongs to we must necessarily restrict to 
odd coprime values of «,u G Z 2 . It will be convenient to set rj = i?j/4 for i = 1,2 and 
AD — BC = 4T'. Recall the notation introduced in (|4.4p . We have the identities 

Dh2 kl - B£ 2 2 k2 = T', 

-Ch2 kl + A£ 2 2 k2 = T', 

and 

n(u,v) = 2 k Hi + Au + Bv, 

r 2 (u,v) = 2 k H 2 + Cu + Dv, 

-Cn(u, v) + Ar 2 (u, v) = T'(l + Av). 

In what follows we will make frequent use of the fact that the map Z 2 —> 2Z 2 , given by 
!04w + !0 2 , is surjective. 

By symmetry we may restrict attention to the case k 2 ^ k\. Assume that k\ ^ 2, with 
k 2 ^ k\ + 1 . In this case we choose v = and with u! = 3 (mod 4) . In particular 

u is even and we have 

ri/2* 1-1 = 2£ 1 +Au' = l(mod4), r 2 /2 kl - 1 = 2 k2 ~ kl+1 £ 2 + Cu' = l(mod4), 

as required. We may henceforth assume that k\ ^ 1 or k 2 = k\ ^ 2. 

Suppose that k 2 = k\ = k and £\ = £ 2 (mod 4). Either t\,t 2 are congruent to 1 modulo 4 
and we take u = and £ = 2 k+2 , or ^1, £ 2 are congruent to 3 modulo 4 and we take u = 2 k+1 
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and v = 0. Next suppose that k 2 = k\ = k ^ 1 and l\ + l 2 = 0(mod4). In this case 
k' = V2(T') ^ k + 2. We choose 5 = and n such that 

Au = -2 k £ 1 + 2 k '~ l (mod2 fc ' +1 ). 

Then it follows that r\ = r 2 = 2 fe ' _1 (mod2 fe ' +1 ), as required. Next, when fcg = &i = and 
^i + ^2 = (mod 4), it follows r± and r2 are both odd, with r± + r 2 = (mod 4). In this case, 
therefore, we must have t G" T t ^ U T t Q t . 

Suppose now that fci = and A; 2 > 1- Choose u such that 2 k H 2 + Cu = 2 i (mod2 2+i ) for 
i G {1, 2}, and v = 0, so that r 2 G ^. Then 

r a = l x + Au = t x + AC{2 1 - 2 k H 2 ) (mod 4). 

If k 2 ^ 2 we choose i such that £i = (—1)* (mod4). Alternatively, if k 2 = 1, we choose i such 
that 4 = (-I)*" 1 (mod 4). This then ensures that r\ G as required. 

Let us now consider the case k\ = 1, with k 2 ^ 2, for which we take v = 0. For any 
i G {1,2} we can choose u such that 2 k2 £ 2 + Cu = 2 1+t (mod2 3+l ), which thereby implies that 
r 2 G 3 and 2 | u. Next, with these choices for u,v, we have 

ri/2 = h + AC(2 i - 2 k2 - 1 £ 2 ) (mod 4). 

Thus, in order to ensure that r\ G @, it suffices to take i = 2 (resp. i = 1) if i\ = 1 (mod 4) 
and k 2 ^ 3, or i\ = 3 (mod 4) and k 2 = 2 (resp. l\ = \ (mod 4) and /c2 = 2, or t\ = 3 (mod 4) 
and k 2 > 3). □ 

Lemma J^.11. - - We have t G T t ^(l,3) if and only if one of the following holds: 

- C G 3 and C + D G {1, 2, 5} (mod 8); 

- D = l(mod4), 7 = 1 and C" = 3 (mod 4); 

- D = 3 (mod 4), 7 > 2 and C" = 3 (mod 4), tciifc C + D = 2 (mod 8) i/ 2 | 7; 

- (C,D) = (3, 1) (mod 4), one of the following: 

• ,4 + 5 = (mod 8), 

• A + B = 4 (mod 8) and C + D = (mod 8), 

• ,4 + 5 = 4 (mod 8) and A + B = C + D (mod 16). 

(2) 

Moreover t G T tot (1,3) if and only if one of the following holds: 

- C G 9, 2 I C; 

- C ee 3 (mod 4) andC + De {1, 2,3, 5,6, 7} (mod 8); 

- (C, D) = (3, 1) (mod 4), with one of the following: 

• A + B ee (mod 8), 

• A + B ee 4 (mod 8) and C + D = (mod 8), 

• A + B = 4. (mod 8) and A + B = C + D (mod 16). 

Proof. — We first deal with 3w (1, 3), the first two cases corresponding to the choices (n, v) = 
(1,0) or (n,n) ee (1, 1) (mod 2) such that R\(u, v) G @, respectively. Assume now that C £ f 
and C + D g" {1, 2, 5} (mod 8). Suppose that 7 = 0. If D ee 1 (mod 4) then the result follows 
from Lemma [4.101 If D = 2 (mod 4) this case is already covered since then C + D = 1 (mod 4). 
If D = 3 (mod 4) then either C+D = 2 (mod 8), which is already covered, or C+D = 6 (mod 8) 

wherein t G" T t $(l,3). The case 4 I Z) is also seen to be impossible. Suppose that 7 = 1. If 
D ee 3 (mod 4) then C + D G {1,5} (mod 8), a case that we have excluded. If D = 1 (mod 4) 
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then an analysis of Table [2] shows that t G T tot (1,3) on taking \i = and v = 1. Suppose 
now that 7^2. If D = 1 (mod 4) then again C + D £ {1,5} (mod 8). If D = 3 (mod 4) then 
v ^ 1 and Table [2] easily leads to the constraints in the lemma. 

For the characterisation of 7^(1, 3), it will suffice to show that t G T t ^(l, 3) \ T t ^(l, 3) if 
and only if one of the following holds: 

- C = 3 (mod 4) and C + D = 6 (mod 8); 

- D = 3 (mod 4), 7 ^ 2 is even and C = 3 (mod 4), with C" + D = 6 (mod 8); 

- C = 3 (mod 4), 5^2. 

The first condition comes from Remark 14.71 Assume now that C G and C + D G 
{0,3} (mod 4). It remains to consider the case (C,D) being congruent to (3,0) or (0,3) 

modulo 4, since t 22(1,3) \ (M) when (C,D) = (3, 1) (mod 4) by Lemma H3J3 In 
the latter case it is necessary to consider the case of even 7^2 and C + D ^ 2 (mod 8) . 
One deduces from Table H] that one must have C + D = 6 (mod 8), as required. Turning to 
the case (C,D) = (3,0) (mod 4), for which one automatically has t 2^(1,3), an analysis 

of Table shows that t G T t ( 2 t } (l, 3) precisely when C + D' = (mod 4) if D' = 1 (mod 4) and 
5 is even. □ 

Lemma J).. 12,. - - We have t G T t ^(l,0) if and only if one of the following holds: 

- C G 9 or C + D G {1, 2, 4, 5, 8} (mod 8), with 4 \ D; 

- 7 = 1 and (C',D) = (3, 1) (mod 4); 

- 7 > 2 and (C, D) = (3, 3) (mod 4), wi/i C + D = 2 (mod 8) »/2 | 7. 

Moreover t G T tot (1,0) i/ and on/y «/ one of the following holds: 

- C G ^ and 4 f D; 

- C G £ and C + D G {1, 2, 4, 5, 8} (mod 8); 

- C G IP, 4 f D and C + D G {3, 6, 7} (mod 8), with one of the following: 

• C = 3(mod4) and C + D = 6 (mod 8), with A + B' = 6 (mod 8) if B' = 1 (mod 4) 
and 2 \ f3; 

• C = 3 (mod 4), 7 = 1 andD = l (mod4); 

• C" = 3 (mod 4), 7^2 and D = 3 (mod 4), mi/i one 0/ t/ie following: 

* 2 f 7; 

* 2 I 7 and C" + D = 2 (mod 8); 

* 2 I 7 and C' + D = 6(mod8), withA + B' = 6(mod8) i/jB' = 1 (mod4) and 
2 |/3. 

Proof — Note that 5^1 and /3 ^ 2. Dealing first with the criteria for t G 7^(1, 0), the first 
condition arises from the consideration of solutions with v = and [i ^ 0, using Remark 14.71 
This case covers the case 7 = 0. Hence we may assume that C G 3l. 

Suppose now that 7^1. If D = 3 (mod 4) then we must have v 1 and it follows from 
Table [2] that 2u = 7 ± 1 or 2v = 7 with C + D = 2 (mod 8). This easily leads to the overall 
constraint C + D = 2 (mod 8) if 2 | 7 and D = 3 (mod 4). Next, the case D = l(mod4) 
and B' = l(mod4) is handled by taking (u,v) = (0,1). Finally, if D = l(mod4) and 
B' = 3 (mod 4) our argument differs according to the parity of (3. If 2 { /3 then Table [3] 
allows us to choose 2fj, = /3 + 1. If 2 | /3 then we choose 2/i = 2(3 which yields the result, on 
eliminating the cases already handled by the constraint C + D G {1, 2, 4, 5, 8} (mod 8). 
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Having determined the criteria for T tot (1, 0), we now turn to the corresponding criteria for 

(2) 

t G 7^7(1,0). The first pair of alternatives come from the first part of the lemma. It remains 
to consider the case C G W, 4 \ D and C + D G {3, 6, 7} (mod 8). If C = 3 (mod 4), so that 
C + D = 6 (mod 8), then the desired constraints follow from a direct application of Tabled! 
If C = 3 (mod 4), with 7^1, then we apply the first part of the lemma when 7 = 1. The 
treatment of the case 7^2 follows from Tables 0] and [5j □ 

Lemma 4-13. - - We have t G T tc ^(3, 0) if and only if one of the following holds: 

- D G 9 and4\D, with A + B' = 2 (mod 8) if 2 | /3; 

- 5 = 1 and D' = 3 (mod 4), with (3 G {2,3}. 

Moreover the characterisation o/T tot (3,0) follows from (|4.3p and Lemma \4-1£\ 

Proof. — As in the previous lemma we note here that 5^1 and (5 ^ 2. In analysing (3, 0), 
it follows from Remark l4.7l that there are no solutions with [i = 0. We must therefore consider 
the existence of solutions with \x ^ 1 and v = 0. Calling upon Table [3] we must have one of 
the following: 

-2n = 0-l, 

- 2/i ^ 13 + 2 if 5' = l(mod4), 

- 2n = P + 1 if £' = 3 (mod 4), 

- 2/i = $ if A + G {2, 4, 8} (mod 8), 

in order to have R\(u,v) G 9. Moreover there are additional constraints on u,v in the last 
case when A + B' G {4, 8} (mod 8). Suppose that D G S>. Then either B' = 1 (mod 4), and we 
take 2^ ^ j3 + 2, or else B' = 3 (mod 4), and there exists a suitable choice of \x provided that 
A + B' = 2 (mod 8) when /3 is even. The case D = 3 (mod 4) being impossible, we suppose 
next that 5 = 1 and D' = 3 (mod 4) . Then Table [3] implies that we must have one of the 
following: 

- 2/j, = 2, 

- 2[i = if C = 3 (mod 4), 

in order to have R2(u,v) G Q> . The lemma now easily follows. □ 

Lemma 4-14- ~ ~ We have t G 1^(1, 2) if and only if one of the following holds: 

- C = 3 (mod 4), with one of the following: 

• D = 1 (mod 4), 7^1, 

• D = 3 (mod 4), 7 ^ 1 and C" + D = 2(mod8) i/2 | 7, 

• 5' = 3 (mod 4), 7 = 0, 5 £ {0,2,3} and D' = l (mod4), 

• B' = 3 (mod 4), 7 = 0, 5 G {1, 2, 3} and £>' = 3 (mod 4), unto C + D' = 2 (mod 8) 
if 5 = 2, 

• B' = 1 (mod 4), 7 = and D' = 1 (mod 4), 

• B' = l(mod4), 7 = 0, 5 ^ 3 and D' = 3 (mod 4), with C + D' = 2(mod8) if 2 \ 5. 

(2) 

Moreover t G T tot (1,2) if and only if one of the following holds: 

- C £ f ; 

- C = 3 (mod 4), 7 ^ 1; 

- C = 3 (mod 4), 7 = 0, u>ito one 0/ toe following: 

• B' = D'(mod4), 
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• (£?',!)') G {(3,1), (1,3)} (mod 4), 5/1. 

Proof. — In this setting = 1. Beginning with 3^(1,2), the first constraint follows on 
making the choice (u, v) = (1,0). Thus we may suppose that c G @>. An analysis of Table [2] 
easily allows one to handle the solutions in which v ^ 1 and /i = 0. In this case we have 
Au 2 + 2B'v 2 = 1 (mod 4) and 2^C'u 2 + Dv 2 G 9 if and only if one of the following holds: 

- 2i/ = 7 + 1, 

- 2i/^7-2ifL> = l(mod4), 

- 2i/ = 7-l if D = 3 (mod 4), 

- 2u = 7 if C + D G {2, 4, 8} (mod 8). 

In particular it suffices to have 7^1 when D = 1 (mod 4) . When D = 3 (mod 4) then any 
odd 7 ^ 1 is satisfactory and even 7 ^ 2 is satisfactory only when C + D = 2 (mod 8). 

We now consider possible solutions with v = 0, using Table El The case \i = being 
impossible, we pass to the case \i = 1, in which case we must have B' = 3 (mod 4) and 7 = 0, 
the case 7^1 already having been handled. It follows that 2 = 5 — 1 or 2^5 + 2 or 2 = 5 
when D' = 1 (mod 4). Furthermore, if D' = 3 (mod 4) then the table implies that 2 = 5 — 1 
or 2 = 5 + 1 or 2 = 5, with the last only taking place if C + D' = 2 (mod 8). Let us now 
turn to solutions with /j, ^ 2 and 7 = 0, so that B' = 1 (mod 4). We deduce from Table O 
that it suffices to take [i so that 2[i ^ 5 + 2 when D' = 1 (mod 4). When Z)' = 3 (mod 4) then 
the table implies that 2\x = 5 — 1 or 2/x = 5 + 1 or 2/x = 5, with the last only taking place if 
C + D' = 2 (mod 8) . This easily leads to the remaining constraints in the statement of the 
lemma. 

We now determine T t ^(l, 2), for which it suffices to show that t € TJ.^(1, 2) \ 1^ (1, 2) if 
and only if C £ 9, with one of the following holding: 

- D = 3 (mod 4), 7 ^ 2 is even and C + D = 6 (mod 8); 

- B' = 3 (mod 4), 7 = 0, £>' = 1 (mod 4) and <5 > 4; 

- £?' = 3 (mod 4), 7 = 0, Z)' = 3 (mod 4), with one of the following: 

• 5g {1,2,3}, 

• 5 = 2 and C + D' = 6 (mod 8); 

- B' = 1 (mod 4), D' = 3 (mod 4), 7 = 5 = 0; 

- B' = 1 (mod 4), D' = 3 (mod 4), 7 = 0, J > 2 even with C + D' = 6 (mod 8). 

To see this we must have v = in any solution, else R\(u,v) £ 9. Remark 14.71 shows 
that we have solutions with Ri(u,v) G & for i = 1,2, with [i = v = if and only if 
C+D G {3, 4, 6, 7, 8} (mod 8) since A+B G {3, 7} (mod 8). If 7 ^ 1 is even and D = 3 (mod 4) 
then it follows that t G ifi (1, 2) \ T t ( \ } (1, 2) if C + D = 6 (mod 8). Turning to the case 7 = 0, 
as soon as 5 ^ 3 it is possible to find u, v such that Ri(u,v) G 9 for i = 1,2, since then 
C + D £{3,7} (mod 8) . Suppose that B' = 3 (mod 4). If D' = 1 (mod 4) and (5 = 1 then we do 
not get points in T t ( 2 t } (l, 2) \ (1, 2). If D' = 3 (mod 4) and 5 £ {0, 2} then we do get points 

in r t ^(l,2) \ 1^(1,2) by taking \i ^ 2. It remains to consider the case B' = 1 (mod 4) and 
D' = 3 (mod 4), for which we must have \x £ {0, 1}, together with 2/x ^ <5 — 2 or 2/x ^ 5 + 2 
or 2/x = 5, the latter only holding when C + D' = 6 (mod 8). Taking /x = 1 we see that 5 = 
or <5 ^ 4 is permissible, with 5 = 2 being permissible if C + D' = 6 (mod 8). □ 

Lemma 2^.15. - - We have t £ T t ^(3, 2) j/ and on/y i/ one of the following holds: 

- C + D G {1, 2, 4, 5, 8} (mod 8); 
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- D = l(mod4) andC + D G {3,6} (mod 8); 

- C + D = 3 (mod 8), 6 = 1 and D' = B' (mod 4); 

- C = 3 (mod4) ; 5^2, with one of the following: 

• B' = 3 (mod 4), 5 = 3, 

• B' = 3 (mod 4), 5 = 2 and C + D' £ {2, 4, 8} (mod 8), 

• (B',D') = (1,1) (mod 4), 

• (B', D') = (1,3) (mod 4), 6 ^ 3 and C + D' = 2 (mod 8) if2\ 5. 
Moreover the characterisation o/T tot (3,2) follows from (j4.3|) and Lemma \4-14\ 

Proof. — In this setting j3 = 1 and we need only deal with the criteria for 2^(3,2). We 
note that v = in any solution. Suppose first that fj, = v = 0. The first constraint then 
follows immediately from Remark 14.71 If C + D = 6 (mod 8) then it is clear that the case 

(C,D) = (3,3) (mod 4) doesn't produce a point in 1^(3,2). If (C,D) = (1,1) (mod 4) then 
we choose (u,v) = (2u ! , 1), with v! such that Ri(u,v) G 3l. It therefore remains to consider 
the case C + D = 3 (mod 4) , in which we must have D ^ 3 (mod 4) . When D = 1 (mod 4) 
it suffices to take u = (resp. u = 2) if £>' = l(mod4) (resp. B' = 3 (mod 4)). Suppose 
that D = 2D' with 2 \ D' . If D' = B' = 1 (mod 4) then one takes = (0,1), while if 

D' = B' = 3 (mod 4) then one takes (u,v) = (2,1). Table [3] implies that t 2^(3,1) if 
jy B'(mod4). 

Now suppose that C = 3 (mod 4) and 5^2. Then B' is either congruent to 1 or 3 modulo 
4 and we proceed to consider the latter case first. Since A = B' = 3 (mod 4) it follows from 
Table [3] that 2[i E {0,2}, whence in fact [i = 1 and 5^3. The case 5 = 3 presents no 
problems. If 5 = 2 then we require odd coprime v! , u 6Z2 such that Cu' 2 + D'v 2 G which 
is always possible if C + D' ^ 6 (mod 8). Now suppose that B' = 1 (mod 4). According to 
Table [3] we must have /i ^ 2. The case D' = 1 (mod 4) is resolved on taking (u, v) = (0, 1). If 
D' = 3 (mod 4) then we must have 2// G {5 - 1, 5 + 1}, or else 2/j, = 5 if C + D' = 2 (mod 8). 
Thus if 5 ^ 4 is even we take 2fi = 5 and if (5 ^ 3 is odd we take 2// = 5 + 1. □ 

4.5. A worked example. — In order to illustrate our investigation so far, it is instructive 
to verify Example 5.4 in [31 §5], concerning the family of Chatelet surfaces X = X± i_ ^ _i & 
for G Z such that G" {0, 1}. In this setting A = 1 and m = n = 1, in the notation of $2j 
We wish to show that there exists such that X(Q V ) = if and only if 

k < or k = 4 n (8m + 7) for n ^ 2, m > 0. (4.5) 

We will also show that A(Q) = if and only if 

k < or k = 3 (mod 4) or fe = 4 n (8m + 7) for n > 1, m ^ 0. (4.6) 

This recovers [31 Prop. C], since it shows that for each positive integer k = 3 (mod 4), the 
surface X = Xi i—k i ^ fails the Hasse principle. 

According to Lemma 13.11 we have X(R) = if and only k < 0. Since X(Q P ) ^ for any 
odd prime, it remains to determine when X(<Q>2) = 0) to complete the description in (|4.5p . 
Turning to ()4.6p . for which we suppose that k > and k 7^ 4 n (8m + 7) for n ^ 2,m ^ 0, it 
follows from Lemma 14. II that X(Q) 7^ if and only if there exists / G 3$ and e G {±1} such 
that has solutions in Q„ for every t> G fi. In fact we will be forced to take e = / = 1. 

It follows from part (vi) of Table □ that Wt e f t6 f\(R) 7^ if we take e = 1. Lemmas I4T21 and I4TB1 
show that Wffj\ (Qp) 7^ for every odd prime p, provided that / = 1, which we now assume. 
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We thereby retrieve O Lemme 5.4.1], which states that X(Q) ^ if and only if W(Q 2 ) ^ $j 
with W = W/i t iy 

Our final task is to determine precisely when X(Q 2 ) and W(Qs) are empty. Let us set 
(a,b,c,d) = (1,1 - k,-l,k). If k G {1,2} (mod 4), so that & £ {0,3} (mod 4), then it follows 

from Lemmas I4TTT1 and EL"12l that (a,b,c,d) G T^, whence X(Q 2 ) and W{Q 2 ) are both non- 
empty. Suppose next that k = 3 (mod 4), so that 6=2 (mod 4) and we turn to Lemma 14.141 
The first part of this result ensures that W(<Q 2 ) = 0, whereas the second part implies that 
X(Q 2 ) 7^ 0- Finally we must consider the case k = 2 n k' , with n 2 and 2 { fc'. In particular 
(a,b) = (1,1) (mod 4) and we apply Lemma H~8l This readily implies that (a,b,c,d) G 

(2) 

if and only if k ^ 7 (mod 8), whenever n is even. Likewise, (a,b,c,d) G T tot if and only if 
k' ^ 7 (mod 8), whenever n is even and n ^ 4. 

Bringing everything together, we conclude that X(Q2) = if and only if k = 4™(8m + 7) 
for n ^ 2, to ^ 0, whereas VF((Q>2) = if and only if k = 3 (mod 4) or k = 4™(8m + 7) for 
n ^ 1, m ^ 0. This completes the necessity and sufficiency of the conditions (|4.5p and (|4.6p . 



5. Asymptotics: preliminaries 

The purpose of this section is to set the scene for the final analysis of the counting functions 
N]oc(P) and Nbt{P), defined in (jl.6j) . According to our work in £J21 it is clear that 

N ioc(P) = \ #{(a,b,c,d) eS®:max{\a\,\b\,\c\,\d\} ^ P}, (5.1) 

te{o,i} 

at (p^- 1 ST 41 J In h r rl\ a <?W • m ax{ |«| , 1 6| , | C | , |<i| } ^ P 1 

Nbi{P) - j # \ ( a > 6 ' c ' d > S ioc ■ XaM4 (Q) = r ( } 

where is given by (|2.4p . Furthermore, Theorem 11.21 will require us to establish an asymp- 
totic formula for 

N(P) = ^#{(a,b,c,d) G S tot :max{|a|,|6|,|c|,|d|} < P}, (5.3) 

where Stot is given by (|2.2p . This is achieved in Lemma 15.21 the proof of which will serve as 
a warm-up for the treatments of N\ oc (P) and N-qi(P), in 33 and 33 respectively. 

For given non-zero integers a, d with modulus at most P, it follows from the trivial estimate 
for the divisor function that there are 0(P £ ) choices for integers b, c such that ad — be = 0. 
At the expense of adding an error term 0(P 2+£ ), this shows that we can henceforth drop the 

constraint ad — be ^ from the definitions (j2.2|) , (|2.3p of S to t and S^ t , respectively. 



Before proceeding to our assessment of (|5.ip - (l5.3p . we first set out a basic estimate that 
will be useful to us, in which we recall the definition (|2.10p of ip\ = (p* . 

Lemma 5.1. — Let a G Z and qi,q 2 G N be such that gcd(qi,q 2 ) = 1. Let e > and 
x,T ^ 1, with x 3> Tq 2 q\. Then we have 



re = a (mod (ft) J 92 V \^ 1_£ - 
Proof. — This follows on noting that the left hand side is ip* (q\)x / q 2 + 0(2 u ^ qi ^). □ 
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Recall the definitions (|2,ip of srf and 8$. Given any positive integers N\,N% we write 
d | N£° if any prime divisor of d is also a prime divisor of N2, and we write gcd(A r i, iV^ ) for 
the largest such divisor which is also a divisor or N\, It is now time to make a number of 
changes of variables in order to simplify the various conditions that arise in the sets Stot and 
sQ. In the former set we will always choose representative coordinates in such a way that 
a > 0. Let (a,b,c,d) G S to t- We write 

m = gcd(a,6), n = gcd(c,d), 

so that m,n G 33 and gcd(m,n) = 1. We make the initial change of variables 

a = ma, b = Eimb' ' , c = e^nc , d = e^nd', (5.4) 

where (£2, £3, £4) = cr{b, c, d) and a' , b' , c', ci' 6 N satisfy gcd(a', b') = gcd(c', d') = 1. Note that 
this is a departure from the change of variables used in $21 where we allowed a',b',c',d' to 
have arbitrary sign. Next, we define 

h = gcd(a', (mn)°°), £ 2 = gcd(6', (mn)°°), 

£ 3 = g cd(c', (mn)°°), h = gcd(d', (mn)°°). 

We now make the further change of variables 

a' = £ ia ", b' = £ 2 b", c' = £ 3 c" , d! = £ 4 d" , (5.5) 

for a",b",c",d" G N satisfying gcd(a" b" c" d" , mn) = 1. We have gcd(a',6') = gcd{c',d') = 1 if 
and only if gcd(a",&") = gcd(c", d") = 1 and 

gcd(*i,40=gcd(4,4) = l. (5-6) 
Likewise, we see that gcd(a, c), gcd(6, d) £ g/ ii and only if gcd(a", c"), gcd(6", (i") G and 

gcd(m^i, n^), gcd(m^2,^4) G (5.7) 
For given m, n we henceforth put 

L(m,n) = G N 4 : £ A \ (mn)°° and (|Q> hold}. (5.8) 

It will be convenient to set 

m = gcd(a , c ), n = gcd(o ,a J, 

so that m",n" G is/ and gcd(m",n") = gcd(m" n" , mn) = 1. We are now led to make the 
change of variables 

" " III u" Hull 1 a a in J 1 a J a In n\ 

a = m a , b = n b , c=mc, d = n d , (5.9) 
for a'", b"\ d", d'" G N satisfying 

gcd ( b'" d"' , mnm") = gcd ( a!" c" , mnn") = 1 (5.10) 

and 

gcd(a // V",r C /,, ) = l. (5.11) 
We will execute the asymptotic evaluation of N(P),N\ oc (P) and Nb t (P) by estimating the 
number of allowable a'", b'" , d" , d!" associated to given £2, £3, £4, m, n, m" , n" and i. In fact, 
for the treatments of N\ oc (P) and N-b t (P) we will need to refine these transformations further, 
in order to extract the 2-adic valuations of the variables. 

Beginning with N(P), our main goal in this section is a proof of the following result. 
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Lemma 5.2. - - We have N{P) = tP 4 + C^P 4 - 1 / 54 ^), for any e > 0, where 



2 



I n - n feiK 

p=l(mod4) p=3(mod4) \ P/ 



mt/i 6 P gii>en oy (|1.7p and 



1\ 2 / 2 1 2 



1-- ! + - + -"- • (5-12) 
P/ \ P P P 



Proof. — Our starting point is the modified version of (|5,3p . in which we have eliminated 
the constraint that ad — be 7^ in the definition of Stot- On multiplying through by 2 3 , we 
may work on the domain where a, b, c, d are all positive. We now work through the changes 
of variables (|5.4p . (|5.5p and (|5.9p . with £2 = £3 = £4 = +• This leads to the expression 

N(P) = 2 E E E N + 0(P 2 +% (5.13) 

m,Tt£^ ££L(m,n) m",n"e.c/ 
gcd(m,n)=l gcd(m",n")=l 
gcd(m"n",mn)=l 

where L(m, n) is given by (|5T8|) and TV denotes the number of (a'", 6'", c'", d'") € N 4 such that 
(pU0|) and (pTTT]) hold, with 

II HI II I) 1.11 1 II I) HI II jlH ^ D 

mm t\a , mn lib , nm 13c , nn t±a ^ P. 
Let K = K(mn, m" ', n") denote the set of k £ N for which 

gcd(kik4,mnm"n") = gcd(&2) mnn") = gcd(k^^mnm") = 1. 
We use the Mobius function to take care of ()5.1ip . obtaining 

N= J2Kh)---Kk4)N(k), (5.14) 
keif 

where N(k) now denotes the number of (a'", b'" , c'" , d'") G N 4 such that (f5TT0j) holds, with 

mm"fi[<;i,l;2]a'", mn" ^[ki^k^b'" ^ P, 

nm"< 3 [fe,i4]c'", nn'^fe.^lrf'" P- 

The estimation of iV(k) is straightforward, being based on counting integers in particular 
intervals which satisfy certain coprimality constraints. A trivial upper bound is given by 

pA 

Note that 

\" 1 1 

^ F ~~ ip* (mn) ' ' 

£|(mn)°° ; 

for any e > 0, where 99* is given by (|2.10p . The reciprocal of the latter is a function of mn 
with average order 0(1). We may use these facts to restrict attention to parameters satisfying 

max{m, n, m", n" , £i, [ki,kj]} ^ T, 

for any T ^ 1, with overall error 0(T~ 1+e P 4 ). 
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Applying Lemma 15. II with q 2 = 1 four times, we conclude that 

, , ip*(mnm") 2 tp*(mnn'') 2 P 4: ( „ ( 1 



m 2 n 2 m" 2 n" 2 £ 1 ---£ i [k 1 ,k 2 }--- [fa,kt] \ V Tl ~ E , 

provided that P 3> T 5+3e . Substituting this estimate into (|5.13|) and (|5.14|K and extending 
the summation over the outer parameters to infinity, we are therefore led to the conclusion 
that 

N(P) = T P i + (P 2+£ + T- 1+£ P 4 ) , 
provided that P S> T 5+3e , where 



r = 2 



El x - ip*{mn) \ - 

m 2 n 2 Tj7p7F7 2—< 



ip* (mn) 4 ^ <p*(m") 2 <p*(n") 2 



m 2 n 2 £-\£ 2 £->£a ^— ' m" 2 n" 2 

m,n£3g £eL(m,n) m",n"ei^ 

;cd(m,n)=l gcd(m",n")=l 

gcd(m"n",mn)=l 



E 



/j(fci) • • • //(fc 4 ) 



k6K 

Taking T = pVW 2 showg that the 

error term in this estimate is satisfactory for Lemma 15.21 
and it remains to check that our value of t agrees with what is recorded there. 
To begin with one easily calculates 

Introducing the sum over over m",n" G ^ such that gcd(m" ,n") = gcd(m" n", ran) = 1, we 
find that 



y>*(m")VK) 2 tt + ^TT^ 1 + 



m //2 n //2 11 d_l)( 1+ 2_ JL^ 11 

m ,n 

Next we note that 



2,1 2 ^ 



2 1 



p\m"n" V P n P P 7 ' \ p P 1 



\- y*(mra) 4 _tt/ iy / 2 J__^_\_tt 

^ 4w 4 " |H w V p + v 2 p 3 ~ f 1 Cp ' 

say, on recalling the definition (|5.8p of L(m,n). Let a p be given by (|5.12p for any prime p. 
Putting this all together we conclude that 

r = 2 e ^2 n q p n c p 

m,n£,5? pjmn p\mn 

gcd(m,n)=l 

=2a 2 n °p n ( a p+^)- 

p=l(mod4) p=3(mod4) V y 

Noting that a 2 = 17/32 and a p + ^ = (1 - ±) 2 (1 + |)~ 2 fr P , with 6 P given by jTTD, this 
therefore concludes the proof of the lemma. □ 
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6. Asymptotics: N\ oc (P) 

Building on our work in the previous section we now turn to the resolution of Theorems 11.1 
and ll.21 We begin with a few words about the local factors ti OCj „ that appear in the statement 
of the former. Each t\ OCjV may be interpreted as the density of points in U(Q V )/G(Q V ) for 
which the associated Chatelet surface has Q„-points. When v = p is prime, this density is 
equal to 



n 



oc,p 



lim p" 4fc # < 



(a, b, c, d) G A(p k 



X aAc4 {Q p ) ^ 
mm{v p (a),Vp(c)} ^ 1 
mm{v p (b), v p (d)} ^ 1 
mm{vp(a),Vp(b)} ^ 5 P 
mm{v p (c),Vp(d)} ^ 5 P 



(6.1) 



where A{p k ) = (Z/p k Z) 4 \p{Z/p k Z) 4 and S p = 1 if p = 3 (mod 4), with 5 P = otherwise. Note 
that the condition X a ^^ c ,d(Qp) ^ is precisely equivalent to the union of conditions issuing 
from parts (ii)-(iv) of Lemma f3. II In particular, this condition is vacuous when p = 1 (mod 4) . 
Part (i) of Lemma 13.11 easily yields 

7 



Tic 



4' 



(6.2) 



since there are 7 possible choices for the signs of a, b, c, d, with a > and a(b, c, d) / (+, — , — ). 

Our starting point is (|5.ip . followed by the changes of variables (|5.4p and (|5,5p . It will 
be important to keep track of the 2-adic valuations of the variables involved. In particular 
we have already arranged things so that a" is odd in S^ . Let us write gcd(A r i, iV^t, for the 
greatest odd common divisor of two integers Ni and N 2 . Instead of passing directly to (|5.9p , 
we set 

" j i " a \ a At i.ii in \ 
m = gcd(a , c ), n = gcd(o , a )[,, 

so that m",n" G srf and gcd(m",n") = gcd(m"n" ,2mn) = 1. Likewise, for i G {0,1} let us 
put 



4° = {(/?, 7 , 5) G Z| : min{ 7 , 5} = 0, min{/3, 5} < 1, /3 > 1 - l}. 



We are now led to make the change of variables 

b" = n'W, c" 



m"a"\ 



m"2V", d" = n"2 s d"' 



for 09,7,5) G 4° and a"',b"',cf",d"' G N satisfying 



and 



(6.3) 
(6.4) 

(6.5) 

gcd(a"'d'",6'V")b = l. (6.6) 

The key difference between our analysis of N(P) and Ni oc (P) is the use of Lemma 13.11 
Part (i) of this result implies that we shall only be interested in e = (£2, £3, £4) 7^ (+> —■, —)■ 
Part (ii) ensures that ^ a ,b,c,d(Qp) 7^ for any p \ ran. Now suppose that p \ mn. Then 
according to part (iii) we will have ^ a ,6,c,d(Qp 

Vp{ii) = v p (£ 3 ) = 1 (mod 2), or 

but we do have p f a"'b"'J"d"' and 

" -ezed^m"n"2~i +5 d"d" 



gcd(b"'d"' ,2mnm") = gcd(a /// c /// , 2mnn") 



7^ if and only if we do not have 
v p (l 2 ) =v p (h) EEl(mod2), 



(6.7) 



-e 2 £i£2m"n" 
p 



j a"'b"' 



+ 



P 



^ 0, 
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in the notation of (|3,ip . This last constraint is equivalent to demanding that p \ a"'b"' 'c"' 'd'" 
and 

-e 2 l l ^ p m"n"2^a"'b"'\ + / -e^ A h, P h, P m"n"2^ +s c"'d"' \ > Q 



p / \ P 

if v p (£i) G 27L and = p~ v P^£ h for 1 < i < 4. In particular, for given /3, 7, 5, e, £, m", n" , 
these constraints force the vector (a'" ,b"' ,c"' ,d"') to lie in one of finitely many congruence 
classes modulo p, for each p \ ran. Let us denote the set of possible classes modulo mn by 

T mn (£) = Tp(£). 

p\mn 

Here T mn {£) C (Z/mnZ) 4 and T p (£) C (Z/pZ) 4 for each prime p. The following result 
calculates their cardinality. 



Lemma 6.1. — Let p \ mn. Then we have 
#T P (£) 



§(p - l) 4 , if v p (£i) G 21 for each 1 ^ i ^ 4, 
4 



(p — 1) , otherwise. 

Proof. — Firstly, if v p {li) G" 2Z for some 1 ^ i ^ 4, then the only constraint modulo p is that 
the coordinates should all be coprime to p. The claim is therefore obvious in this case. If 
v p {£i) £ 2Z for each 1 ^ i ^ 4, then for given e 2 , £i, p , £ 2 , P , ^"j n" not divisible by p, it is clear 
that there are \{p — l) 2 choices for a'" , b'" modulo p such that 

-e 2 ei, P £ 2 , P m"n"2^a"'b"' \ =J 
P / 

Likewise there are \{p — l) 2 choices of c"',d"' modulo p for which 

-£3£4^3, P 4,pm // W // 2T ,+ V // d /// \ _ 

P J 

whence we arrive at the desired expression on subtracting the contribution from a'" , b'" , c'" ,d"' 
modulo p for which both Legendre symbols are 1. □ 

We need to restrict attention to I G L(m, n) for which (|6.7|) does not hold for any p \ mn. 
We will capture the latter constraint by writing -i (|6.7|) . where -1 is the symbol used for logical 
negation. Summarising our investigation so far, our analogue of (|5.13p is 

w = \ E E EE 

t6{0,l} ee{±} 3 \(+,-,-) m,n£,<% £eL(m,n) 
gcd(m,n)=l — . |tg77t 

E E Moc + o(p 2+£ ), (6 - 8) 

gcd (m"n" , 2mn) = 1 

where L(m,n) (resp. i>2 ) ^ s gi ven by (|5.8p (resp. (|6.3p ) and iVi oc denotes the total number 
of (a"',b"',c"',d"') G N 4 such that and hold, with 

mm" ha'", mn"£ 2 2^b"', nm%2V", nn"£ 4 2 5 d"' < P, 

Xa,6,d(Q2) / and {a!" ,V" ,d" ,£") G T mn (£) (mod mn). 
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As before we use the Mobius function to detect the condition (|6.6p . Recall the definition 
of K = K(mn,m" ,n") from £}5]and define K' = K'(mn,m",n") to be the subset of k G K 
for which 2 { kik 2 k 3 ki. It will be convenient to set 

A = mm"£i [h ,k 2 ], B = mn"£ 2 2 p [h , k 3 ] , 

C = nm"£ 3 2^[k 2 , h], D = nn"U2 s [k 3 , k 4 ]. 

Then 

iVioc = Yl • ■ ■ fi{h)N loc {k), (6.9) 

keif' 

where N loc (k) is now the number of (a'", b'", J", d'") G N 4 such that ([63]) holds, with 

Aa'", Bb'", Cc'", Dd!" ^ P, 

X aAc , d (Q 2 ) and 

([ki,k 2 ]a f ", ... , [k 3 , k^d'") G T mn (£) (mod ran). (6.10) 

Before estimating iV"i oc (k), it remains to interpret the constraint X a) b )C ^(Q 2 ) / 0, as de- 
scribed in part (iv) of Lemma 13.11 An inspection of Lemmas I4.8H4. 151 shows that for a given 
choice of 7, 5) G \ the 2-adic constraints placed on (a'", b'" , c'" , d'") constitute a union 
of particular congruence classes modulo 16. Let us denote by H/3,y,s the set of all possible 
classes modulo 16 that can arise. Then the constraint A a ,6,c,d(Q2) 7^ in A^(k) is equivalent 
to demanding that 

{a'", b'", c"',d"') G H/s^g (mod 16). (6.11) 

Recall the definition (j6.3|) of L 2 . Note that Hp^g depends on e, k, £, m, n, m" ,n" in addition 
to /3, 7, 5, but the cardinality of this set does not depend on these additional parameters, 
being equal to the total number of (A 1 , B' , C , D') € (Z/16Z) 4 , with 2 \ A'B'C'D', for which 

(A'^B'^C'^D') belongs to modulo 16, in the notation of JOO A little thought 
therefore reveals that 

\ ^ \ ^ it]^±n£ - -r 

2 16+ f 3 +'y+ 5 loc ' 2 ' 



where ri oc ,2 is given by (|6.ip . We will give a numerical value for t\ OCj2 in Lemma 16.21 

The estimation of A^ oc (k) is straightforward, being based on Lemma 15.11 A trivial upper 
bound is given by A r i oc (k) <C P 4 /(ABCD). As previously, this shows that we may restrict 
attention to parameters satisying 

max{m,n,m",n",£i, [h, kj], 2 fi , 2 7 , 2 s } ^ T, 

with error 0(T _1+e P 4 ). Having reduced the size of the parameters suitably we turn to an 
asymptotic formula for A r j oc (k). The coprimality conditions gc&{a"'b"' c'" d'" , 2mn) = 1 in (|6,5p 
will automatically be taken care of by (|6.10p and (|6.1ip . This time we will employ Lemma [5. II 
with q\ G {m",n"}, q 2 = 16mn and x G {P/A, . . . ,P/D}. Under the assumption P 3> T 8+£ 
we therefore obtain 

y*(m")V(n") 2 P 4 #T mw (l) 1%^/ f 1 

^loc(k) = /TTTTTT-i 77—74 77T77— U + O 



ABCD (mn) A 2 16 \ V T 1 
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We take T = p 1 / 8 " 6 / 2 a nd substitute this estimate into (|6,8p and (|6.9p . extending the sum- 
mation over the outer parameters to infinity. This concludes the statement of Theorem 11.1 
with 

7loc,2 \ "» \ - 1 \ - #T mn (£) 



E E 

ee{±} 3 \(+ ,-,-) m,n€i 



m 2 n 2 



E 



<iW(mn) 



E 



gcd(m,n)=l 

tp*(m") 2 <p*{ri') 2 



gcd(m",n")=l 
gcd(m"?i",2m?i)=l 



m" 2 n" 2 



E 



keA 



££L(m,n) 

/x(fci) • ■■fj-(h) 



It remains to check that this constant satisfies the description given in the statement of the 
theorem. 

The calculations at the close of $5] immediately yield 



E 



<p*(m") 2 <p*(n") 2 s-^ n(ki)'"H(ki) 



E 



n 



m",n" keA' 1 u zs 1 41 p\2mn 

with a p given by (|5.12p . For given i,j G {0, 1}, with min{i, j} = 0, let 

min{i/i, 1^2} = min{^3, ^4} = 
min{i + ui,j + u 3 } < 1 



i> G : min{z + u 2 , j + ^4} < 1 
^ 1 = ^3 => fl = ^3 = 

f2 = ^4 =>■ ^2 = ^4 = 



> . 



(6.12) 



The conditions in this set arise from the constraints ()5.6p . ()5.7p in the definition of L(m,n), 
together with the constraint that (|6.7p should not hold. Applying Lemma [6. 11 we deduce that 



E 



n 



££L(m,n) p\mn 



where 



E 

f£i?(«p(m),«p(n)) 
4 



V4 



p 



A+V1+V2+VZ+V4 



1 p) ^ 



(3/4)^") 



ve£(u p (m),tip(n)) 



for any p \ mn, where 



1, if Vi G 2Z for 1 < % < 4, 
0, otherwise. 
A straightforward calculation reveals that 
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Returning to our expression for t\ oc it remains to execute the summation over e and m, n. 
The latter leads to the identity 

e ^n^rK = n n 

m,n£& p\2mn p\mn p=l(mod4) p=3(mod4) 

gcd(m,n)=l 

Carrying out the sum over e, and recalling (|6.2p . we are therefore led to the final expression 
Tioc = ti OCi00 tioc,2 II °p I! ( a P + ~jf)> (6.14) 

p=l(mod4) p=3(mod4) 



p z 



with a p ,c' p given by (|5.12p and (|6.13p . respectively. 

Now it is easy to check that a p = t\ OCiP in (|6.ip when p = 1 (mod 4). In order to complete 
the proof of Theorem 11.11 it therefore remains to show that 

when p = 3 (mod 4). To see this we may split the calculation of ti OCiP into three densities, 
according to whether p \ ran or p \ m or p \ n. The density corresponding to the first case is 
a p . We claim that the density d p , say, corresponding to the second case is c' p /p 2 . This will 
suffice to establish the desired identity, since the third density follows by symmetry. Recalling 
(16.111 it is clear that 



(L = 4r lim P 4fc # { 

p z fc->oo 



X p a',pb>,c,d(Q P ) 7^ $ 

min{l + v p (a'),v p (c)} ^ 1 
(a',b',c,d) G (Z/p fe Z) 4 : minjl + v p (b'), v p (d)} < 1 

mm{v p (a),Vp(b)} ^ 5 P 
mm{v p (c) , v p (d)} = 



3 £ 



#T p (p v \p^,p^,p" 



P± i ✓ pA+Vl+V2+V3+V4, 



in the notation of ()6.12p . It is now clear that d p = c' p /p 2 , as claimed. 

The remainder of this section is concerned with the proof of Theorem 11.21 There are two 
ingredients to this. The first is a numerical evaluation of the constant T| oc in (|6,14p and the 
second is the asymptotic estimate for N(P) in Lemma 15.21 Beginning with the former, we 
have the following calculation of the 2-adic density t\ oc 2 in (|6,ip • 



Lemma 6.2. - - We have ri OCi2 = 4751/(9 x 2 10 ). 

Proof. — Let £ (Z/4Z) 2 , with 2 { i. To establish the lemma it will be convenient to set 

where L 2 1} is given by flO} and #Hp >7)S (i,j) is the number of (A' , B' , C , D') G (Z/16Z) 4 , 
with 2 \ A'B'C'D', for which (A', 2?B', VC, 2 s D') belongs to T$ modulo 16 and 

(A' yB') = (i J) (mod4). 
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We note that T2(i,j) = r 2 (— —j). Hence we have 

ie{i,3} je{o,2} ie{i,3} je{o, 1,2,3} 

= 2 E r 2 (i,j)+ 2 T 2 (i,j) 

ie{l,3}ie{0,2} »J6{1,3} 

= 4 (r 2 (l, 0) + r 2 (l, 2)) + 2 (r 2 (l, 1) + r 2 (l, 3)) . 

The calculation of the densities r 2 (i, j) is based on our analysis in §4.41 The process is routine 
but tedious. We have decided merely to record the outcome of the investigation in Table [6j 
Once combined with our formula for t\ oc 2, this therefore concludes the proof of the lemma. □ 



(mod 4) 


T2(i,j) 


Proof 


(1,0) 


89/(9 x 2 s ) 


Lemma 14. 121 


(1,1) 


17/(3 x 2 7 ) 


Lemma 14.81 


(1,2) 


23/2 9 


Lemma 14. 141 


(1,3) 


95/2 11 


Lemma 14.111 



Table 6. 2-adic densities T2(i,j) 



The numerical value of t\ oc 2 is 0.515516 • • • . Let N(2 k ) denote the cardinality on the right 
hand side of (|6.ip when p = 2. Tim Dokchitser has kindly implemented a computer algorithm 
for calculating the ratios 2 _4fc N(2 k ) for small values of k. Taking k ^ 7 leads to the numerical 
value 0.514905 • • • , which agrees quite closely with Lemma l6.2i 

The conclusion of Theorem 11.21 is now available. Combining Theorem 1 1 . 1 1 and Lemma |5.2( 
we conclude that 

N loc {P) _ Tloc 
P^L N(P) T ' 

with r loc as in (|6.14|) . It follows from (|5.12|) and (|6.13|) that 
2dp _ {} ~ l) A f 8_ 12 _5_ 

P p2 ^_|_1^ 2 \ V P 2 P 3 P 4 P 6 P 7 

Applying (|6.2p and Lemma l6.2[ we deduce that 



Tloc _ Tloc,ooTloc,2 TT (1 + p) 2 ( Q P + ~^~) 

t ~ 17/16 11 (l- 1 ) 2 ^ 



p=3(mod4) v p> P 

/-|_,_4| 8 iL2, 5 , L 4 
7 X 4751 -r-r / i + p + ^ + ^ + ^ + ^ - ^ r 



n 



2 s x 3 2 x 17 11 \ b v 

p=3(mod4) \ p 
33257 tt (. 6 ~^ + ^\ 



n v 



39168 J-l l p % ) 

p=3(mod4) \ p / 

with bp given by (jl.7p . The latter Euler product converges very rapidly and has numerical 
value 0.98186722 • • • , whence t\ oc /t = 0.8336897, up to 7 decimal places. This completes the 
proof of Theorem 11.21 
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7. Asymptotics: Nb t (P) 

The goal of this section is to establish Theorem 11.31 The argument will begin along similar 
lines to the treatments of N(P) and N\ oc (P), but the analysis is ultimately more involved. 
Whereas our earlier work relied upon the basic estimate in Lemma 15.11 for the number of 
integers in an interval which are coprime to a given integer, the treatment of Nft r (P) will 
require more sophisticated tools from analytic number theory. 

7.1. Preliminary analytic tools. — Let a = (0,1,0,2), Q = (91,92) £ N 2 . We define an 
arithmetic function <7 aq : N — > K multiplicatively on prime powers via 



Let 



1, if v = 0, 

5(^-5, if i/ = l,p = 3(mod4) and p\a 1 a 2 q 1 q 2 , (7.1) 
0, otherwise. 



Xq 2 ( Z ) 



1, if z G SB with gcd(z, q 2 ) = 1, 
0, otherwise, 



where ^ is given by (|2.ip . One finds that 

We begin with an estimate for the average order of |<7 a ,q|- 
Lemma 7.1. — Let e > 0. For X\,x 2 , Z > 2, we have 

E E E i*-mi « nSHi + v^ n/8+ % 

gcd(z,qi)=l 

uniformly in q\,q 2 . 

Proof. — Applying the Burgess bound for character sums, it follows that 

E E ( a -T) « vw s/8+ «, 

for any integer £ > 1. If Xg 2 ( 2; ) = 1 then (|7.2p implies that 

K^)l = ^yE^)(^). 

Hence 

EE E W)i=EE E ^y + o(v^^ 11/8+£ ) 

ai^xi a2^£2 ai^xi 02^x2 zsgZ 

gcd(z,gi)=l gcd(2,gii}2)=l 

zeJ? 



« Ei + v^^ 11/8+£ 
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The remaining sum over z is easily seen to be 0(Z/ (log Z) 3 / 4 ), by an application of the 
Selberg-Delange method (see [10, §11.5], for example). This concludes the proof. □ 

At a certain point in our argument it will be useful to approximate the function g &iq in 
(|7.2p by the simpler arithmetic function 

We will need an asymptotic formula for the average order of g q2 (z)h(z) / 'z, where h is an 
arbitrary multiplicative arithmetic function satisfying 

h(p) = l + o(-), (7.4) 



for primes p. This is achieved in the following result. 

Lemma 7.2. — Let £ > and let h be a multiplicative arithmetic function satisfying (|7.4|) . 
For Z ^ 2 and q2 £ N, we have 

9g 2 ( z )h( z ) _ 4c(h)7(g2;h) [ / g| 

2 ^ 2 |r(-l/4)|(logZ)i/4\ + Viog^ 

gcd(z,<y 2 )=l 

where 

t(»*)- n 0-^)" 

p=-3(mod4) V 7 
p|<?2 



and c(/i) is i/ie convergent Euler product 

-1/4 



*1H) If-?). 



p=3 (mod 4) 

Proof. — We consider the associated Dirichlet series 

D ( s ) = 9g 2 ( z )H z ) jj ^ &(p) 

2=1 " p=3(mod4) 

gcd(2,g 2 )=l p| g2 



2p ; 

n (i-^) n (i-^) 

(mod 4) v 7 p=3(mod4) v 7 

p|<?2 

•w n fi-fT'' 



-i 



p=3 (mod 4) 
p|<?2 



say, for = a > 1. Since /i(p) = 1 + 0(l/p), one sees that 



n- 1 ^ / iv 1 / 2 



p^3(mod4) V ^ 7 p=3(mod4) V ' V ' ' ' 

= L(s, X )G(s). 
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where L(s,x) is the Dirichlet L-function associated to the real character \ modulo 4 and 
G may be continued as a holomorphic function to the half-plane a > 1/2 and is bounded 
absolutely in this region. Hence it follows that D(s) = ((s)~ 1 ^ i G q2 (s), where 

-i 



G q2 (s) = L(s, X )^G(s)V* J] ( : -^) 



p=3 (mod 4) 
Pl<?2 

In particular G q2 (l) = c(h)j(q 2 ] h), in the notation of the lemma. 

We now invoke the Selberg-Delange method, as described in Tenenbaum [10, §11.5]. This 
implies that 

E ^ = rtXo^A 1 + °{M- 

gcd(z,g 2 )=l 

Noting that T(— 1/4) < 0, an application of partial summation completes the proof. □ 



7.2. Asymptotic formula for N& r (P). — Our starting point in the proof of Theorem 11.31 
is (|5.2p , followed by the changes of variables (|5.4[) , (|5.5p and (|6.4p . In the present situation a 
further change of variables will be expedient. Define 

£'{ = gcd(o"', (m"n")°°), I'i = gcd(6'", (m'V) 00 ), 



" - -rcd(c'", (m"n")°°), l'i = gcd(d / ", (mV) 00 ). 



<"3 

We now write 

a!" = £"a, b'" = £ 2 b, c" = / 3 'c, d'" = £'ld, 

for a, b, c, d € N satisfying gcd(abcd,m"n") = 1. The union of this constraint with (|6.5p and 
(j6.6|) is equivalent to 

gcd(a6cd, 2mnm"n") = 1 (7.5) 

and 

gcd(ad,bc) = 1, (7.6) 
with £'(, . . . ,£'l G N constrained to satisfy 

gcd(m, m") = gcd(^4', n") = 1, gcd(4', £J0 = 1, (7.7) 

for 1 ^ i < j ^ 4. Note that since | (m"n") oc it automatically follows that ^' is coprime 
to 2mn. In what follows it will be convenient to redefine 



A = mm"£ 1 £'L B = mn"£ 2 £pP, 

(7.f 

3 z ■ , u = nn t4t 4 / u 



C = nm"£ 3 e'^ , D = nn"£ 4 £'l2 s . 



Under our various transformations we may now write A' = m"n"A", with 

A" = E A £it'lUtp 5 ad - e 2 e z £ 2 l2h£l2 l3+ m. (7.9) 

In this new notation we must proceed to consider the constraints recorded in §0] which are 
both necessary and sufficient to have X a ^^{Q v ) ^ for all «£fi, but X a ^ jC:C i(Q) = 0. Our 
key tool is Lemma 14.11 and the associated calculations. 

For the infinite valuation we must have e = (e 2 , £3, £4) {(+, — , — ), (— , +, — )} by part (i) of 
Lemma 13.11 and Lemma 14.51 For the primes p = 1 (mod 4) there are no additional constraints 
arising. The situation is more complicated for the primes p = 3 (mod 4). According to 
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Lemma 14.61 we seek constraints under which there exists a unique choice of k G {0, l} 2 with 
ki + &2 = v p (mn) (mod 2) and W^ p k 1 iP fe 2 )(Qp) 7^ 0> where W e is given in Lemma ICT 

Suppose that p | mn, so that v p (mn) = 1. Then Lemma l37[T iii) implies that (|6.7p doesn't 
hold, that p \ a"b"c"d" and that 



P 



+ 



p 



if v p (£i) G 2Z and = p Vp ^£i, for 1 ^ i ^ 4. The constraint in Lemma l4.3l [ni) gives either 
G 2N and w p (^ +2 ) = 1 for i G {1,2}, or v p (£i) = 1 and v p (£ i+2 ) G 2N for i G {1,2}. 
The constraint in Lemma kJifi) translates as 



P 



-e z edzhc"d" 
P 



<0. 



It follows from (|5.7p that v v (l\l2) and ^(^3^4) cannot both be odd. On recalling from (|5.6p 
that l\,£% are coprime, we see that v p (£i) G 2Z if and only if v p {£\£2) £ 2Z. Similarly, 
f p (^3) G 2Z if and only if v p {£ 3 £i) G 2Z, since £3,^4 are coprime. Combining all these 
conditions therefore leads to the description that p\ a"b"c"d" ', with one of the following 

- v p (£i) G 2N and v p (£ i+2 ) = 1 for % G {1, 2}; 



Up (4) = 1 and v p (4+ 2 ) G 2N for i G {1, 2}; 



G 2Z and u p (44) G 2Z, with 
-£2h, P £2, P a"b' 



v p (£i£ 2 



v p {£i£ 2 ) £ 2Z and u p 



P 

W 22 



+ 



with 



-£3^4^3,p^4,pC (i 



p 



P 



'1*2 



2Z and v p (£ 3 Q G 2Z, with 



-g3£44,p^4, P c // d // 
P 



-1. 



For given parameters e,m,n,m" ,n" ,£.,£. , the constraints arising from primes p = 3 (mod 4) 
for which p | mn force the vector (o, 6, c, d) to lie in one of finitely many congruence classes 
modulo p. Let us denote the set of possible classes by 



Tjjifi (£ ) 



© T p (i). 

p\mn 



Here T mn {I) C (Z/mnZ) 4 and T p (£) C (Z/pZ) 4 for each prime p. Although T mn (£) also 
depends on e,m",n" and t , its cardinality does not, as the following result shows. 



Lemma 7.3. 



Let p I mn. Then we have 



1 



2 l-r(« p (! 1 ),..., t)p (< 4 )) 



(p - ir 
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where for v G Z> we define 



r{y) 



1, if Vi G 2N and v i+2 = 1 for i G {1, 2} ; 
1, if Ui = l and u i+2 G 2N /or i G {1, 2} ; 
0, otherwise. 



Proof. — This follows since the Legendre symbols ( £2 ^ 1 >p^ 2 -p a b ) anc i ( s.^di,,v^,v c d ^ only 
take 2 possible values, whatever the parity of v p {£\£ 2 ) or ^(^3^4). □ 

Next we suppose that p \ mnm"n", still with p = 3 (mod 4). Recall that A' = m"n"A", 
with A" given by ()7.9p . Then according to Lemma l4.3f ii) we must avoid the the case 



-e 2 a'b' 
p 



-e^s^c'd' 
p 



1, 



if p I A' and p \ a'b'c'd'. Note that p \ A' and p \ db'dd! if and only if p \ A" and p \ m"n'' 
But for such primes ( ~ E ^° ) and ( 
that the constraint is equivalent to 

1, 



But for such primes ( — b ) and ( £2E3 d ) are equal. Hence, since p = 3 (mod 4), we see 



V 



if p I A". 

Suppose now that p \ mn and p \ m"n". In particular p \ A' and Lemma 14.31 implies that 
we must have [ ~ £2 p a ' fc ' ] + [ ~ e3 ^ c ' d ' ] ^ 0. We cannot have both v p (a'b') and v p (c'd') being odd. 
Moreover, we must have mm{v p (a'b'), v p (c'd')} ^ 1. We deduce that precisely one of v p (£"£%) 
or v p (£'^£'l) is °dd. Hence we have the pair of conditions 



or 



{v P {e{£'i),v p {£'i£'i)) = (0,1) (mod 2), 



{v p {£'[Q,v p {£'l£'i)) = (1,0) (mod 2), 



-e 2 a'b' 
P 

-63840' d' 



-1, 



P 



-1. 



In accordance with this we are now led to introduce the set 



(m"n")°° and $TB) holds 



T I II II 



G N : for each p\ £'{■■■ £'i, 3! t € {1, . . . , 4} 



(7.10) 



such that v p {£'l) 



1 (mod 2) 



For given parameters £,m,n,m" ,n" ,£,£ , with i" G L(m" ,n"), the constraints arising from 
primes p = 3 (mod 4) for which p \ m"n" force the vector (d,b,c,d) to lie in one of finitely 
many congruence classes modulo p. Let us denote the set of possible classes by 

tW(0= U p (£"). 

P \m"n" 

The analogue of Lemma 17.31 is the following easy result. 



Lemma 7.4- — Let p \ m"n" . Then we have #U P {£") = \{p — l) 4 
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For any (a, b, c, d) constrained as above, our work so far has shown that there exists a 
unique e G SS 2 satisfying (|4.ip for some / G S3 with gcd(/, mn) = 1, such that W e (Q v ) / 
for every valuation v ^ 2. Suppose that 

e, ; = ej (mod 4), (i = 1,2), 

for ei, £2 G {±1}. For the prime p = 2, it remains to distinguish precisely when -Xabcd(^^2) 
is non-empty but VF e (Q2) is empty. This is equivalent to demanding that 

(eia, eie 2 &', e 2 e 3 c , e 2 £4^) G T t ( 2 t } \ T t $, 

in the notation of ^4.41 An inspection of Lemmas I4.8H4.151 shows that for a given choice 
of (/3,7,<5) G , the 2-adic constraints placed on (d,b,c,d) take the shape of a union of 
particular congruence classes modulo 16. Let us denote by Hp^j the set of all possible classes 
modulo 16 that can arise. Then the pair of constraints X a ^ jC! d(Q2) 7^ and W / e (Q2) = are 
equivalent to demanding that 

{d, b, c, d) G H A7j i (mod 16), (7.11) 

for given (/3,7, 5) G £2 ■ ^ n particular this constraint implies that afecd is odd. Although 
-f^/3,7,<5 depends on numerous parameters, including the residue class of e modulo 4, its cardi- 
nality is independent of all of these. We will set 

This constant is equal to the density of points (a, 6, c, d) for which there exist coprime integers 
u,v £7*2 for which QiQ2(u,v) G @, yet for every choice of coprime m,» £ Z2 one never has 
both Qi(u,v) G @ and Q2(u,v) G Using our work in §4.4|, as an analogue of Lemma 16.21 
it is possible to calculate a numerical value for tb t ,2- We have chosen not to pursue this here, 
however, it being sufficient to note that TB r ,2 > since / T££ . 

We are now ready to return to the expression (|5.2p for N-b t (P). It will be convenient to 
put 

M = lQmnm"n" . 



Let us define the function 



h(A",a,~b,M) = H 9i 1 + 



£ 2 ABab\ 



Pi A" 
p\M 
p=3 (mod 4) 



P 



where A, B are given by (|7.8p . One notes that ^ h(A" ,a,b, M) ^ 1 and 

/»(A // ,S,S,M) = J^^qW, (7.13) 

z|A" 

in the notation of (|7.ip . with a = (a,b) and q = (e 2 AB,.M), In particular g aq is only 
supported on positive integers coprime to dbcdM, which are built from primes congruent to 
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(7.14) 



3 modulo 4. Summarising our investigation so far, our analogue of (|6.8p is 

*W)-iE E EE 

te{0,l}ee{±} 3 \{(+ ,-,-),(-,+,-)} rn,n£,<% teL(m,n) 

gcd(m,n)=l -i | |6. 71 1 

E E E ^+o(p 2+£ ), 

gcd(m" n" , 2mn) = 1 

where L(m,n) (resp. l\ , L(m",n")) is given by (|5.8p (resp. (|6.3p . (|7.10p ) and 

7V= ^ /i(A",5,6,Af). 

i=(a,fc,c,a!) 

The conditions of summation here are restricted to t G N 4 such that ([73]) . (TT6D and (17111 
hold, with Aa, 56, Cc, L>d ^ P and t E f mn (£) (mod mn) n U m "n"{£") (modraV). The 
definitions of T mn (£) and U m " n "(£. ) ensure that the product a&cd is coprime to mnm"n". 
Likewise (|7.1ip implies that a&cd is odd. Hence (|7.5p is redundant. 

In our analysis of (|7.14p it will frequently be useful to reduce the allowable ranges for 
the various parameters appearing in the outer summations. Two quantities that will feature 
heavily in this process are 

T 1 = (logP) 2 , T 2 = (logP) 100 . (7.15) 
Recall the definitions (|7.8p of A, B, C, D. We proceed to establish the following result. 
Lemma 7.5. — Let e > and 8 G {0, l} 3 . For 1 ^ Pi ^ P 2 , we have 

{R\ +£ , if 8 = 0, 

EE E E E (abyucd)^m^ <<: ^ 1+£ ' w-Q- 1 ' )' 

m,n £ m",n"p, 7 ,S£" v ' v 1 if 6 = (1,0,1), 

uniformly in Pi,P 2; where the sum is subject to 

R\ ma.x{m,n,m" ,n" ,£i, £'/,2 /3 ,2 7 ,2 <5 } < R 2 . 

Proof. — Let us denote the expression that is to be estimate by E5. Suppose first that 5 = 0. 
Then there are log(P2 + l) 3 choices for /3,7,<5. Recall the definition (|2.10p of ip%, for any 
5 > 0. Rankin's trick and (|5.15p allow us to deduce that 

e„ « io g(B2 + i) 3 EE E„ E jfr^m 

«^lcg(i i2 + lf -I 

« P^, 

as required. 

Let us next consider the case 8 = (1,1,0). Then our argument in £j6l which was used to 
restrict the size of the parameters appearing in (|6.8p . easily gives En. 10) = 0(Pj~ 1+e ), again 
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using Rankin's trick and (|5.15p to handle the sum over £ and I . Finally we must consider 
the case S = (1,0,1). In this case, since 2^,2^, 2 s ^ R 2 and the sum over (3 is absolutely 
convergent, we obtain 

S( W) « log(i? 2 + l) 2 Y, rnMrn"n»y^I^m- 

m,n,m",n" y ' £,£" 1 z 

Using Rankin's trick again, we see that 

1 R £ 2 /2 e /2 

since l/tpg(n) <C<5 1 for <5 > 1. Hence £(1,0,1) -C R^ log(R 2 + l) 3 "C as required. □ 

A trivial upper bound is given by N <C P 4 / (ABCD). Applying Lemma f7.5l with d = (1, 1, 0) 
and R\ = T\ = (logP) 2 , we may henceforth restrict attention to parameters in (|7.14p for 
which 

max{m,n,m",n",^,//,2 /3 ,2 7 ,2 5 } T x , (7.16) 

with satisfactory overall error 0(P 4 (log P)~ 2+e ). 

We wish to break the sum into congruence classes modulo M . We shall introduce the set 
Tm, say, of to = (^o, bo, cq, do) (mod M) for which 

to £ T mn {i) (mod mn) D U m " n "(£") (modm"n") n Hp^fi (mod 16). (7-17) 
These two conditions imply that gcd^o&oco^o, M) = 1. We may therefore write 
N= E E h(A",~a,b,M). 

toeT M a<:P/A, b<:P/B 5<P/C, d$P/£> 

(a,b)=(ao,bo) (mod M) gcd(ad,bc)=l 

(c,d)=(co,do) (modM) 

Note from (fHJj) that A" < P 2 /Af. Invoking ([713]) we obtain a sum over z which a priori 
runs over all integers up to order P 2 /M. Define the 2-dimensional lattice 

A 2 = {(X,Y) G 1? : Eihe'lhe'^aY - £ 2 £3i2i' 2 %42^ + ' r bX = 0(modz)}. 

We then have 

N= E E E ffa,qO*)#=< (7.18) 

*o6T M a^P/A, 6<P/B z<PyM 

(a,b)={a ,b ) (modM) gcd(z,abM)=l 

where 

r < c < P/C, < d sC P/L> 

=e/ 2 = < (c, d) £ A z : gcd(ad, 6c) = gcd(cd, z) = 1 
[ (c,d) = (cq, d ) (modM) 

It will be crucial to show that there is a negligible contribution from large values of z in this 
sum. This will be achieved using Lemma 17. II 

According to Heath-Brown [5j Lemma 2] we have 

E««c^ + 1 - 

CQ, do 
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Recall the definition (|7.15p of T%. The overall contribution to N from z > P 2 / (MT2) is 
therefore seen to be 



«E E E ^^((rk + 1 

aoM a^P/A, HP/B P 2 / (MT 2 )<z^P 2 / M 
(a,b)=(ao,bo) (mod M) 

< E E l*-MI + » 

a^P/A, b^P/B P 2 /(MT 2 )<z^P 2 /M 



Note here that P 2 /(MT 2 ) > P 2 /(TfT 2 ) > P 2 /(log P) 108 . We break the summation over 2 
into 0(logT2) dyadic intervals Z/2 ^ z ^ Z. Lemma 17.11 therefore yields the contribution 



« (log T2) p^mt^pvm (m + z ) (ab^zW + v S z3/8+£ ) 
p 4 log log p n n 4 _ 1/4+£ 

AB(logP) 3 / 4 \CD M) 

It remains to sum this over the remaining parameters subject to (j7. 16|) . Taking Pi = 1 and 
R2 = T\ in Lemma 17.51 one arrives at the overall contribution 0(P 4 (log P)~ 3//4+£ ), which is 
satisfactory for Theorem 11.31 

We may now focus our attention on the contribution from z P 2 / (MT2) in (|7.18p . which 
we denote by N\. We will need to take care of the coprimality conditions gcd(ad, be) = 1 
in s/ z , retaining the condition gcd(cd, z) = 1. Recall that modulo M the first condition is 
already implied by the definition of Tm, as is the fact that gcd(a&, M) = 1. In this way we 
deduce that 

Nl= E E E W*) 

to£T M a^P/A, b^P/B z^P 2 /(MT 2 ) 
gcd(a,£)=l gcd(z,abM)=l 
(a,b)=(a ,b ) (mod M) 



fcl<P k 2 \a 
gcd(fei,Mz)=l fc3 |^ 



where a change of variables yields 



si, 



([fci.fcajX, [fci,fc 3 ]y)e A 2 
2 . X^P/([h,k 2 ]C), Y^P/d^MD) 
1 ' Je " (X,y)^(X ,y )(modM) 
gcd(XY, z) = 1 



Here, if [fci, fej] 6 Z denotes the multiplicative inverse of [k\, kj] modulo M for j = 2,3, then 
Xq = [&i,&2]co and Yq = [ki,ks]do. Finally, we note that k^k^ is automatically coprime to 
Mz, since ab satisfies this property. 

We will also need to reduce the ranges of summation for ki,k 2 , ks in this expression. Recall 
from (|7.ip that |<?a,q(-z)| ^ 1 for any z. To achieve our goal we invert the summation over z 
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and (X, Y), finding that the overall contribution to Ni from k\ > yT^ is 

«E E E EE^^). 

to£T M a^P/A, 6<P/B VT^<ki<P k 2 \a X,Y 
gcd(S,6)=l gcd(fei,Mz)=l k s \b 

(a,b)=(ao,bo) (modAf) 

where 

L(X, Y) = ediW^~a[kxMy ~ e 2 e z £ 2 £%h£l^~b\k x M^- 
Recall ()7.16p . Summing over to S Tm, we may bound this contribution using Lemma 12. II by 

v v ( MhMabyP 2 log P P 1+s \ 
1 ^ ^ I [fci^pi^sjCD + fci 



asgP/A v ^<fc 1 ^P 
KP/B fe 2 |a, fc 3 |6 

^ rfP 4 (io g p) 3 | p3+£ 



Applying Lemma 17.51 with R± = 1 and (5 = (1,1,0), this therefore shows that k\ > \JT2~ 
contribute 0(P 4 (log Pf +£ /yJ%) to N Br (P). This is satisfactory for Theorem OJ Likewise, 
the same argument shows that parameters with max{A;2, ^3} > Pi make a satisfactory overall 
contribution to iVBr(P)- 

Our work so far has therefore shown that we can approximate N\ by 

^ = E E E 

*o6T M a^P/A, bsCP/B zdP 2 /(MT 2 ) 
gcd(o,b)=l gcd(z,a6M)=l 
(a,b)=(ao,bo) (mod M) 

x E E MMMMMA^^k, 

gcd(fci,Mz)=l k2\a, k3\b 

with acceptable error. To handle #=2^ k we can upon Lemma 12.21 noting that #=2^ k = 
iV(J7,V;a) in ([2TT2]) . with (q,r) = (z,M) and 

ai = -e 2 e 3 £ 2 £' 2 %£p^b[k 1 ,k2}, 
a 2 = e 4 £ 1 e'(ed'l2 S a[k 1 ,k 3 }, 

and furthermore, 

P P 

Z7= r . . V 



[hMC [h,h]D 

In particular it is clear that gcd(aia 2 r,q) = 1 and so all the conditions are met for an 
application of Lemma 12.21 This gives 



#-<k 



MP 



2 



M 2 z 2 [k 1 ,k 2 ][k 1 ,k 3 ]CD 



« + r 3 (z)(log zMf + E, (7.19) 



where 

* = E 



mm 

d\z 0<\m\,\n\^Mz/2 1 1 
ma2—na\=0 (modd) 
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We need to sum these three error terms over the remaining parameters to check that they 
ultimately make a negligible contribution. 

The first term on the right of (|7. 19|) is easy to deal with. Lemma 17.51 with (5 = and 
i?2 = T\ easily shows that it contributes 0{P ?J+£ ) overall. Recall that |<7a,q(£)| ^ 1 and t^(z) 
has average order (log z) 2 . The contribution to N 2 from the second term on the right of (|7.19p 
is therefore seen to be 

«(io g pf£ £ E Emr 

to£T M a<:P/A, b^P/B ki^y/Th fe a|a 

gcd(a,6)=l gcd(*i,Af)=l k 3 \b 
(a,b)=(ao,bo) (modAf) 

MP 2 {\ogPf ^ ,~, 

V 2 a^P/A, b^P/B 

MP 4 (log P) 7 

We note here that M/AB ^ T\. Hence once summed over the remaining parameters us- 
ing Lemma 17.51 with 5 = and R2 = Ti, we obtain the satisfactory overall contribution 
0{Tl +£ P\\ogP) 7 /VT 2 ). 

It remains to handle the contribution to N 2 from E. Let us write a\ = a^b and a 2 = a' 2 d. 
Then since d \ z it follows that gcd^a^d) = 1. Taking |g a ,q(-z)| 1 and carrying out the 
sums over ki,k 2 , &3 and to, this contribution is seen to be 

«M 2 r 1 2 y^ y yd y JL y 1. 

z<:P 2 /(MT 2 ) d\z 0<\m\,\n\^Mz/2 a^P/A, b<:P/B 

gcd(z,M)=l gcd(a,6)=l 

gcd(a6,z)=l 
mai^a—na^b^O (modd) 

We will need to sort the sum according to the greatest common divisor h = gcd(m,n,d), 
writing (rn 1 , n , d!) = (m, n, d)/h. The final condition on 5, 6 forces the vectors (a, 6) in which 
we are interested to lie on a rank 2 integer sublattice of determinant d' . Heath-Brown [5, 
Lemma 2] therefore shows that the number of (a, b) is 

gcd(m, n, <f)-P 2 
< j ' ' — + 1. 

Substituting this into the above the second term here is seen to contribute 

«M 2 r 2 7^(io gJ p) 2 y yd 

z^P 2 /(MT 2 ) d\z 

P 4 T? (log P) 2 



^3/2 

J 2 
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to N 2 , which once combined with Lemma 17.51 therefore leads to a satisfactory overall contri- 
bution. Finally, the first term contributes 

M 2 T 2 ^T 2 P 2 gc d(m, n,d) 

AB Z_^ \ mn \ 

z^P 2 /(MT 2 ) d\z 0<|m|,|n|$Afa/2 

^p^rf (log p) 3 



T 2 

to iV2, since M/AB ^ Ti. This too is found to be satisfactory once summed over all the 
remaining parameters using Lemma 17.51 

Having handled the contribution from the error terms in (|7.19p . we are now free to ap- 
proximate #^4,k by the expected main term. Having done so, furthermore, it is convenient 
to extend the summations over k\ , k 2 , k% to infinity, which we may do with acceptable error 
using Lemma 17.51 It henceforth suffices to consider the quantity 

<r P 2 V V V ffa,q(z)l*(z) 

3 cdm 2 2^ 2^ 2^ z 

to£T M a^P/A, b^P/B z^P 2 /(MT 2 ) 
gcd(o,6)=l gcd(z,S6Af)=l 
(a,b)=(ao,bo) (mod M) 

E\ - ^{ki)fi{k 2 )n(k 3 ) 

fcl=l k 2 \a 
gcd(fci,Mz)=l k:j \l 

in place of N 2 . We may carry out the summations over k\,k 2 ,ks, finding that 

M(fci)/x(fc 2 )/x(fc 3 ) = 6 
hi Ma l^MihM vrV* 2 (Mz)^(a6)' 

gcd(fci,Mz)=l fe3 |jJ 

in the notation of (j2T0]) and (|2XT|) . Hence 

AT = V V 1 \ - fla.qfc) 

gcd(o,6)=l gcd(z,abM)=l 
(d,b)=(ao,bo) (mod M) 

since (p*/(p 2 = V"0- 

Rather than carrying out the sum over z directly, which intimately depends on a, b, we 
shall first show that y aiq can be approximated by the function c/m defined in (|7.3p . To this 
end we exame the sum 

s = 1 9sL,q(z) - g M (z) 

2^ j,(?,h\ 2^ 



ib(ab) zip(z) 
osJ.Pl, b^P 2 v ; z ^ z 

gcd(a,6)=l gcd(z,abM)=l 
(a,b)=(ao,bo) (mod M) 

for given parameters P±, P 2 ^ P and Z ^ P 2 . Our aim is to show that 

£ < p2-4/n+ £) ^ 7>21 j 
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which leads to a satisfactory overall contribution once summed over the remaining parameters, 
via Lemma 17,51 with (5 = and R\ = T\. To establish the desired bound for £ we deduce 
from dZ2J) and (JESJ) that 



<7a,q(*) " <7m(*) = 2 „ (z) X. — 



l\z 
t>\ 

with q\ = E2AB. This allows us to write 

£>1 gcd(af>,z)=gcd(a,6)=l 
(a,b)=(a,Q,bo) (mod M) 

For L ^ P 2 we let Si (resp. £2) denote the contribution to £ from £ ^ L (resp. ^ > L). 

We begin by estimating £1. For this it will be convenient to write = 1 * /, where / is 
given multiplicatively at prime powers by 

r l, ifi/ = 0, 

^k, Xv = l, (7.22) 
0, otherwise. 



For given £,q £ N with £ > 1, this allows us to deduce that 

£ ^(5)- £ /w(|) £ (|) 

gcd(n,q)=l gcd(e,q)=l gcd(d,g)=l 

- £ /<■>(!)£**> (7) £ (7 

gcd(e,q)=l 

«r(g)^ 3 / i6 + £ y^M 

e^x y 

by the Burgess bound for character sums. Equipped with this it is straightforward to conclude 
that £1 < P £ /f\P 2 i 3/16 < p3/ 2 +^L 3 / 16 . 

Turning to the contribution from £ > L and writing z = £z' , we have 

s \ - K z ')xm(z') v - m(1)xm(1) ^ 1 / afrgi\ 

gcd(£,z')=l 

Note that £ is necessarily odd in this summation. Rearranging terms we are led to an inner 
sum of the form 

L<Z^Z/z' a^Pi 
2\l 
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for suitable real numbers ct£,(3a with modulus at most 1. Breaking the t sum into dyadic 
intervals and applying Heath-Brown's large sieve for real characters [61 Cor. 4], we obtain 



S 2 «P 2 P £ / 2 V 1 max {P^ + L'-^PA 



Taking L = P 8 / 11 and combining this with our estimate for Si, we therefore arrive at the 
desired bound for S in ()7.2ip . 

Having shown that we may safely approximate g a ^ by c/m in -^3> we proceed to swap the 
sums over (d, b) and z. In this way we are led to consider the sum 

s= y 

~ Mob) 

d^P/A, b^P/B v ' 
gcd(a,6)=l 
gcd(ab,z)=l 
(o,6)=(oo,6o) (modM) 

The asymptotic evaluation of S is the object of the following result. 
Lemma 7.6. — Let 

_ c W *(zfP* n (1+|) / 2 1 
1 ABM 2 11 (1 — -) \ P P 2 



where 



p\Mz v P y 



Cl = ] J(iTi)l 1 + p-^ 



-1 



T/ien we /icwe 

m,n £ m",n" /3,j,5 £" to z v v > 1 

for any e > 0, where the outer sums are over parameters satisfying (|7.16j) . 

Proof. — Since a and 6 are coprime, we have tp(ab) = ip(a)ifj(b). Writing = 1 * /, where 
/ is given by (|7.22[> . we obtain 

oo 

S= £ /(ei)/(e 2 ) 53 1. 

gcd(eie2,Mz) = l ,,~ r, . 

j/ x i gcd(a,6)=l 

SCd(ei ' e2)=1 _ gcd(W)=l 

(a,b)=(a ,bo) (modM) 

ei\a, e 2 \b 
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We recall that gcd(ao&o> M) = 1. Making the obvious change of variables, and and using the 
Mobius function to detect coprimality conditions, the inner sum becomes 

oo 

E 1= E E »( k M k Mk 2 )C kM , k2 , (7.23) 

x<P/(eiA), y^P/(e 2 B) fc=l ki\ei 

gcd(eia;,e2y)=l gcd(fc,Mz)=l k2 \ e2 

gcd(xy,z)=l 
(x,j/)=(eTao,e26o) (mod M) 

where C kykuk2 denotes the number of positive integers x ^ P/{e\A) and y ^ P/(e 2 B) such 
that 

gcd(xy,z) = l, [fc,/c 2 ]|x, [k,kx]\y, 

and (x, y) = (e%ao, ejbo) (modM). Note here that k\ and k 2 are automatically both coprime to 
Mz since e\ and e 2 are. Making a further change of variables, C kklk2 i s equal to the number 
of positive integers x' ^ P/([k, k 2 ]e%A) and y' ^ P/([k, k\]e2B) such that gcd(x / y / , z) = 1 and 
(x',y') = (xQ,yo) (modM), for integers xq = [A;, A^eiao and yo = [k,ki]e 2 bo. 
Taking a trivial upper bound for C kjkl ,k 2 , we ^ n< ^ that 

p2 



Jh^r CkMM< ~ [k,h][k,k2}e 1 e 2 AB- 

ao,oo (mod M) 



Note that 



V- |/(e)| 1 
^> e E' 



for any E ^ 1. In the usual way, combining these estimates with Lemma 17.51 shows that the 
overall contribution from max{/c, ei, e 2 } > T% is 0(P 4 T 1 _1+e ), for any e > 0. Hence we may 
assume that maxjfc, e\, e2} ^ T% in (|7.23|) . 

We estimate C ktkl) k 2 using Lemma [5.11 twice, with q\ = z and 52 = M. This is valid 
provided that P/([k, fajetA) > T x Mz e and P/([k, kifaB) > TiMz e . Recall from fl73D and 
(f7TT6|) that A, B sC if and M < 2f. It therefore suffices to have P > T^ 3 z £ , which obviously 
holds. Hence we may conclude that 

r ** (zfp2 (mo( 1 



[k,k 1 ][k,k2}e 1 e 2 ABM 2 \ \t£- £ 

The overall contribution from the error term here, once substituted into (|7.23p and summed 
over the remaining parameters, is easily found to be 0(P 4 (log P)T^ 1+£ ). Similarly, the shape 
of the main term allows us to extend the summations over k and e\,e 2 to infinity with 
acceptable error. We are therefore led to approximate S by 

1 ABM 2 ^ ei e 2 £f [kM\[kM ' 

ei,e 2 =l fe=l k\\e\ 

gcd(eie 2 ,A/2)=l gcd(fc,M2)=l fc2 j e2 

gcd(ei,e 2 )=l 

The inner sum over k, k\, k2 here has already been calculated in (|7,20p . Finally, by calculating 
Euler factors, one sees that the sums over ei, e 2 , A;, fci, k 2 evaluate to 

n f 1 _ ^2) f 1 ~ (p+na) = n ( 1+ 1) f 1 + p - ^ 
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It now follows that S\ agrees with expression in the statement of the lemma. □ 
Armed with Lemma 17.61 we now return to our expression for N%. Let 



<p*( z f (1 + \) ( 2 IV 1 -rrf l\ ( 2 1 



p\z P p\z 

Furthermore, we observe that 

i tt (1+ ^V i 2 - - 1 V 1 = rr fi - 1 V Vi 

= 7l (M), 

say. Then, in place of N$, our work so far has shown that we may work with 
at 6c i p4 v 7i(M)#T M ^ ^(z)/»(z) 

iV4 = X 



tt 2 ABCD M 4 ^ 2 

^P 2 /(MT 2 ) 
gcd(z,M)=l 

where c\ is given in the statement of Lemma I7.6I 

We have now arrived at the final stages of the argument, where it is necessary to evaluate 
the sum over z asymptotically. This is achieved by taking Z of order P 2 /MT2 in Lemma [7.21 
In particular it is clear that log Z 3> log P. Let us write c 2 = 02(h) and 72 (M) = 7(M;/i). 
Since (|7.4[) clearly holds, we deduce that 

^ = 24c lC2 P 4 7 i(M) 72 (M)#r A/ r / 1_ 

4 2 1 /4 vr 2| r (_ 1 / 4 )| j4jBC ' jD ( log p)i/4 M 4 \ + VOog^) 1 " 

One notes that 71 (Af)7 2 (Af) <C logTi and <C M 4 . Hence the overall contribution 

from the error term here is satisfactory for Theorem 11.31 once summed over the remaining 
parameters satisfying (|7.16|) using Lemma 17.51 Finally, using this result a final time we 
can eliminate (|7.16p and so extend the summation over the outer parameters to infinity, 
with acceptable error. Returning to (|7.14p . we have therefore shown that the statement of 
Theorem 11.31 holds . with 

_ 6C1C2 \ - \ - \ - \ - 

TBr ~ 2 1 / 4 7r 2 irf— 1/4)1 ^ ^ 2^ 2^ 

1 V 1 n te{0,l}ee{±} 3 \{(+ - ,-), (-,+,-)} m,n<=@ £&L(m,n) 

gcd(m,n)=l -. J577I 

x 2^ 2^ 2^ ABCDM 4 

Trf G ,f( , ^,7,S)eL^£"eL(m",n") 
gcd(rre ,n )=1 
gcd (m" n" , 2mn) = 1 

7.3. Evaluation of re r . — We proceed to study this constant, with the goal of showing 
that it is positive. The set Tm was defined to be the to (mod M) for which (|7.17p holds. Since 
16, ran and m"n" are pairwise coprime, we clearly have 

#T M = #T mn (£) x #U m " n "(£ ) x #Hp )7> s. 

Furthermore, Lemma 17.41 implies that 

<p(m"n") 4 



#U m " n "(£ ) 



2^(m"n") ' 
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whereas #T mn (^) is given by Lemma 1731 

Recall the expression (|7.12|) for the non-zero constant tbi-,2- Returning to our formula for 
the constant, in view of the definition (|7.8p of A, B, C, D, we sum over the six possible choices 
for £ to get 

_ 36cic 2 r Br ,2 \ - \ - \ - 

TBr ~~ 2 1 /4 7r 2|rf_i/4)| 2^/2^ 2^ 

1 v ' m,n^SS £eL(m,n) m,",n"£srf 

gcd(m,n)=l -. 116.711 gcd(m",n")=l 

gcd(m"n",2mn)=l 

v- ll (M) l2 (M)^(m"n") A #f mn (£) 

x 1^ 2^ m " n ")m 2 n 2 m" 2 ri' 2 l l ---ld"---l"' (mn) 4 
£"£L(m",n") 1 4 

Next we undertake the summation over £ , where L(m",n") is given by (|7.10p . A simple 
calculation reveals that 

1 2 w ( m " n ") 

^ f/ • • • i" ~ m"n"<p*Jm"n")' 
e"eL(m",n") 14 7 

Likewise, with reference to the definition (|5.8[) of L(m, n) and Lemma [7.31 it is straightforward 
to check that the sum over t evaluates to 

E l #^mn (I) _ */ n4 TT \ ~* 2 r ^) 1 

^••■4' (mn) 4 11 2^ ^1+^3+^4 

t,dL(m,n) p\mn i>dE(vp(m),v p (n)) 

= ip*(mn) 73 (mn), 

where E(i,j) is given by (|6.12p and 



p\mn 

f 
7 



Noting that 71 (16) = ^ and 72(16) = 1, we may therefore conclude that 

576ciC2T Br , 2 717273 (mn) ip*(mn) 4 

TBr ~ 2 1 / 4 77r 2 |r(— 1/4)1 ^ m 2 n 2 

gcd(m,n)=l 

^ 7 l72 (m // n // )^(m // n // ) 4 
m" 3 n" 3 (p*(m"n") 

gcd(m",n")=l 
gcd (m" n" , 2mn) = 1 

These sums over m,n,m" ,n" are absolutely convergent and positive, as one checks by con- 
sidering the associated Euler products. This therefore shows that re r > 0, as required to 
complete the proof of Theorem 11.31 
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